一个特殊六阶图与n个孤立点联图的交叉数
来源期刊：昆明理工大学学报(自然科学版)2017年第2期
论文作者：王淑 吕胜祥
文章页码：122 - 126
关键词：交叉数;联图;画法;二部图;
摘 要：Garey和Johnson已经证明了确定一个图的交叉数是NP-完全问题,且目前为止也没有有效的算法能确定任意图的交叉数.本论文给出了好画法下子图的若当圈方法,确定了一个特殊六阶图与n个孤立点的联图的交叉数.
王淑，吕胜祥
湖南科技大学数学与计算科学学院
摘 要：Garey和Johnson已经证明了确定一个图的交叉数是NP-完全问题,且目前为止也没有有效的算法能确定任意图的交叉数.本论文给出了好画法下子图的若当圈方法,确定了一个特殊六阶图与n个孤立点的联图的交叉数.
关键词：交叉数;联图;画法;二部图;
