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

摘要：

联图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?

关键词：交叉数、联图、完全多部图、圈图

所属期刊栏目：54

分类号：O157.5(代数、数论、组合理论)

资助基金：湖南省教育厅科研项目15C1090;湖南省自然科学基金2017JJ3251

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：57-61