W6×Sn的交叉数

• 作者: 周志东 王晶
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 交叉数 轮 联图 星图 笛卡尔积
• 年，卷（期）: 2013,（2）
• 页码范围: 10-18
• 页数: 9页
• 分类号: O157.5
• 字数: 5665字
• 语种: 中文

摘要

早在20世纪50年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2]×[m-1/2]×[n/2]×[n-1/2](对任意实数x,[x]表示不超过z的最大整数).目前这一猜想的正确性只证明了当m≤6时成立.假定著名的Zarankiewicz的猜想对m=7的情形成立,确定了6-轮W6与星Sn的笛卡尔积图的交叉是cr(W6×Sn)=9[n/2×[n-1/2]+2n+ 5[n/2].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晶	长沙学院信息与计算科学系	11	34	3.0	5.0
2	周志东	衡阳师范学院数学与计算科学系	8	16	2.0	3.0