|
|||||
|
|
| C(m,3)的交叉数 | |
| 引用本文： | 卢俊杰,任韩,马登举.C(m,3)的交叉数[J].系统科学与数学,2006,26(4):504-512. |
| 作者姓名： | 卢俊杰 任韩 马登举 |
| 作者单位： | 1. 华东师范大学数学系,上海,200062;华东理工大学金山校区基础部,上海,200062 2. 华东师范大学数学系,上海,200062 3. 南通大学理学院,南通,220007 |
| 基金项目： | 国家自然科学基金(10271048)，上海市重点科学基金，上海市科委科研项目(04JC14031)资助课题 |
| 摘 要： | 众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的．作者证明了对任意k(?)2,h∈{0,1,2},循环图C(3k h,3)的交叉数为k h,但C(6,3),C(7,3)的交叉数都是1．C(5,3)的交叉数也是1． |
| 关 键 词： | 交叉数 画法 循环图 去边数 |
| 修稿时间： | 2003年5月8日 |
The Crossing Number of C(m,3) |
|
| Lu Junjie,Ren Han,Ma Dengju.The Crossing Number of C(m,3)[J].Journal of Systems Science and Mathematical Sciences,2006,26(4):504-512. | |
| Authors: | Lu Junjie Ren Han Ma Dengju |
| Institution: | (1)Department of Mathematics, East China Normal University, Shanghai 200062;(2)Department of Mathematics, East China Normal University, Shanghai 200062;(3)School of Sciences, Nantong Unversity, Nantong 220007 |
| Abstract: | It is well known that determination of the exact value of the crossing number for any nontrivial type of graphs is very difficult. This paper shows that for each $k \ge 2$ and $ h \in \{0,1,2\}$ the crossing number is $k+h$ for the circular graph $C(3k+h,3)$, and 1 for $C(m,3)$ with $m{=}5,6,7$. |
| Keywords: | Crossing number drawing circular graph removal number |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 | |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 | |