|
|||||
|
|
| 关于一个特殊六阶图与路和圈的联图的交叉数 | |
| 引用本文： | 周志东,吕胜祥.关于一个特殊六阶图与路和圈的联图的交叉数[J].数学进展,2014(1). |
| 作者姓名： | 周志东 吕胜祥 |
| 作者单位： | 湖南师范大学数学与计算机科学学院;衡阳师范学院数学与计算科学系;湖南科技大学数学与计算科学学院; |
| 基金项目： | 国家自然科学基金数学天元基金项目(No.11226284);湖南省教育厅资助项目(No.11C0541);湖南省研究生科研创新基金资助项目(No.CX2012B198);湖南省“十二五”重点建设学科资助项目(湘教发[2011]76号) |
| 摘 要： | Garey和Johnson证明了确定图的交叉数问题是一个NP-难问题.目前,已确定交叉数的图类并不多.本文证明了一个特殊6阶图与n个孤立点,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+n;cr(Q+P_n)=Z(6,n)+n+1及cr(Q+C_n)=Z(6,n)+n+3. |
| 关 键 词： | 画法 交叉数 联图 路 圈 |
| 本文献已被 CNKI 等数据库收录！ | |