HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:苏振华交叉数联图完全多部图圈图

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与应用

《计算机工程与应用》(CN:11-2127/TP)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情