关于交叉数为2的联图

作者：王晶; 张作政^*; 黄元秋

来源：数学进展, 2019, 48(04): 497-503.

• 交叉数
• 画法
• 联图

确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的结构特征,而对于交叉数为k(k≥1)的非平面图G的结构特征刻画,目前相关结果甚少.对于交叉数为1的联图G1∨G2,我们已经刻画出因子图G1和G2满足的充要条件.本文刻画了当△(G2)≠3且cr(G1∨G2)=2时因子图G1和G2须满足的充要条件.

• 单位
  数学学院; 湖南师范大学; 长沙学院