| 关于完全3-部图K1,6,n的交叉数 |
| |
| 引用本文： | 黄元秋,赵霆雷.关于完全3-部图K1,6,n的交叉数[J].应用数学学报,2006,29(6):1046-1053. |
| |
| 作者姓名： | 黄元秋 赵霆雷 |
| |
| 作者单位： | 湖南师范大学数学与计算机学院,长沙,410081 |
| |
| 摘 要： | 早在上世纪五十年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为m/2]m-1/2]n/2]n-1/2](对任意实数x,x]表示不超过x的最大整数)．目前这一猜想的正确只证明了当m≤6时成立．本文主要证明了若Zarankiewicz猜想对m=7成立,则完全3-部图K1,6,n的交叉数为9n/2]n-1/2] 6n/2]．
|
| 关 键 词： | 图 画法 交叉数 完全2-部图 完全3-部图 |
| 收稿时间： | 2005-03-14 |
| 修稿时间： | 2005-03-14 |
On the Crossing Number of the Complete Tripartite K1,6,n |
| |
| HUANG YUANQIU,ZHAO TINGLEI.On the Crossing Number of the Complete Tripartite K1,6,n[J].Acta Mathematicae Applicatae Sinica,2006,29(6):1046-1053. |
| |
| Authors: | HUANG YUANQIU ZHAO TINGLEI |
| |
| Institution: | Department of Mathematics, Hunan Normal University, Changsha 410081 |
| |
| Abstract: | |
| |
| Keywords: | graph drawings crossing number complete partite graph complete tripartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
