| 完全3-部图K_(1，10，n)的交叉数 |
| |
| 引用本文： | 王晶,黄元秋. 完全3-部图K_(1，10，n)的交叉数[J]. 高校应用数学学报(A辑), 2008, 23(3) |
| |
| 作者姓名： | 王晶 黄元秋 |
| |
| 作者单位： | 湖南师范大学,数学与计算机科学学院,湖南长沙,410081 |
| |
| 基金项目： | 国家自然科学基金，教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 在上世纪五十年代初,Zarankiewicz猜想完全2-部图Km,m(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的交叉数.
|
| 关 键 词： | 图 画法 交叉数 完全2.部图 完全3-部图 |
Crossing number of the complete tripartite graph K1,10,n |
| |
| WANG Jing,HUANG Yuan-qiu. Crossing number of the complete tripartite graph K1,10,n[J]. Applied Mathematics A Journal of Chinese Universities, 2008, 23(3) |
| |
| Authors: | WANG Jing HUANG Yuan-qiu |
| |
| Abstract: | In the early 1950's,Zarankiewicz conjectured the crossing number of the complete bipartite graph K_(m,n)(m(?)n) as [(m/2)][(m-1/2)][(n/2)][(n-1/2)],(for any real number x,[x] denotes the maxi- mum integer that is no more than x).So far,the truth of this conjecture has been proved only for the case m(?)6.In this paper,we have determined the crossing number of the complete tripartite graph K_(1,10,n),if Zarankiewicz's conjecture holds for the case m=11. |
| |
| Keywords: | graph drawing crossing number complete bipartite graph complete tripartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
