关于交叉数为1的联图
来源：应用数学学报杂志2017年第5期北京时间：
作者：王晶, 欧阳章东, 黄元秋
单位：1. 长沙学院计算机工程与应用数学学院, 长沙 410003;<br>2. 湖南第一师范学院数学系, 长沙 410205;<br>3. 湖南师范大学数学与计算机科学学院, 长沙 410081
摘要：确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的特征，而结合图的交叉数这一参数来研究非平面图的特征，目前相关结果甚少.本文从联图着手，研究当G1∨G2的交叉数为1时，刻画出因子图G1和G2须满足的充要条件.
关键词：交叉数,画法,联图
