| 关于图的叉数的一个注记 |
| |
| 引用本文： | 刘儒英.关于图的叉数的一个注记[J].青海师范大学学报(自然科学版),1991(2):1-6. |
| |
| 作者姓名： | 刘儒英 |
| |
| 作者单位： | 青海师范大学数学系 |
| |
| 摘 要： | 本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4p/2](p-1)/2](p-2)/2](p-3)/2]中,如果对奇数p等号成立,邸么对下一个偶数p+1也有等号成立。
|
| 关 键 词： | 简单图 画法 叉数 完全二分图 |
A NOTE ON CROSSING NUMBER OF GRAPHS |
| |
| Liu Ruying.A NOTE ON CROSSING NUMBER OF GRAPHS[J].Journal of Qinghai Normal University(Natural Science Edition),1991(2):1-6. |
| |
| Authors: | Liu Ruying |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | In this paper, the lower bound of crossing number of complete bipartite graphs is improved. It is shown that, in expression if equality holds for any odd value of p, then it also hold for the next even value. |
| |
| Keywords: | Simple Graph Drawing Crossing Number |
| 本文献已被 CNKI 维普 等数据库收录！ |
