|
|||||
|
|
| C_5+e与P_n、C_n的联图交叉数 | |
| 引用本文： | 苏振华,黄元秋.C_5+e与P_n、C_n的联图交叉数[J].汕头大学学报(自然科学版),2012,27(1):24-26,51. |
| 作者姓名： | 苏振华 黄元秋 |
| 作者单位： | 1. 湖南怀化学院数学系,湖南怀化,418008 2. 湖南师范大学数学系,湖南长沙,410081 |
| 基金项目： | 湖南省教育厅资助项目（11C0981） |
| 摘 要： | 确定一个图的交叉数是NP-完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C5+e}∨Pn及{C5+e}∨Cn的交叉数. |
| 关 键 词： | 画法 交叉数 联图 路 圈 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |