关于一个特殊六阶图与路和圈的联图的交叉数 |
| |
作者姓名: | 周志东 吕胜祥 |
| |
作者单位: | 湖南师范大学数学与计算机科学学院;衡阳师范学院数学与计算科学系;湖南科技大学数学与计算科学学院; |
| |
基金项目: | 国家自然科学基金数学天元基金项目(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 等数据库收录! |
|