完全3-部图K1,10,n的交叉数

被引:35
作者
王晶
黄元秋
机构
[1] 湖南师范大学数学与计算机科学学院
关键词
图; 画法; 交叉数; 完全2-部图; 完全3-部图;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070101 [基础数学];
摘要
在上世纪五十年代初,Zarankiewicz猜想完全2-部图Km,n(m(?)n)的交叉数为[(m/2)][(m-1/2)][(n/2)][(n-1/2)](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m(?)6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K1,10,n的交叉数.
引用
收藏
页码:349 / 356
页数:8
相关论文
共 4 条
[1]
The crossing number of K 1 ; 4 ; n.[J].Yuanqiu Huang;Tinglei Zhao.Discrete Mathematics.2007, 9
[2]
The crossing number of C ( n ; { 1 ; 3 } ).[J].Yang Yuansheng;Lin Xiaohui;Lu Jianguo;Hao Xin.Discrete Mathematics.2004, 1
[3]
The crossing numbers of Cartesian products of paths with 5-vertex graphs.[J]..Discrete Mathematics.2001, 1
[4]
关于完全3-部图K1,6,n的交叉数 [J].
黄元秋 ;
赵霆雷 .
应用数学学报, 2006, (06) :1046-1053