联图K1,1,3∨Cn的交叉数

• 作者: 苏振华
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 交叉数 联图 完全多部图 圈图
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 理论与研发
• 页码范围: 57-61
• 页数: 5页
• 分类号: O157.5
• 字数: 4386字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1702-0005

摘要

联图GVH 表示将G 的每个顶点与H 的每个顶点连边得到的图?在Klesc 给出的联图K1,1,2∨Cn 的交叉数为Z(4,n)+()+3)的基础上,根据联图的相关性质,运用反证法和排除法,得到了联图K1,1,3∨Cn 与{K1,1,3 + e}∨Cn 的交叉数均为Z(5,n)+n+()+4?并假设在Zarankiewicz 猜想成立的前提下,提出对K1,1,m ∨ Cn(m ≥ 4) 的交叉数的一个猜想:cr?(K1,1,m ∨Cn)≥Z(m+2,n)+()+m+1,m≥4?

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏振华	怀化学院数学系	9	10	2.0	3.0