一个特殊六阶图与n个孤立点联图的交叉数

• 作者: 吕胜祥 王淑
• 来源期刊: 昆明理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 交叉数 联图 画法 二部图
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数理科学与力学
• 页码范围: 122-126
• 页数: 5页
• 分类号: O157
• 语种: 中文
• DOI: 10.16112/j.cnki.53-1223/n.2017.02.019

摘要

Garey和Johnson已经证明了确定一个图的交叉数是NP-完全问题,且目前为止也没有有效的算法能确定任意图的交叉数.本论文给出了好画法下子图的若当圈方法,确定了一个特殊六阶图与n个孤立点的联图的交叉数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕胜祥		10	16	2.0	4.0
2	王淑		2	0	0.0	0.0