基于Q图的判定图平面性问题的研究

作者：崔岩; 崔朝栋

来源：北华航天工业学院学报, 2018, 28(04): 1-10.

• Jordan曲线
• 面性判定
• Q图
• K5
• K3,3
• 同胚子图

根据Jordan曲线定理解析Q图,提出将Q图用于图平面性判定的定理,从而将库拉图斯基(Kuratowski)判定图平面性定理所用两个最小非平面图K5和K3,3统一归结改用Q图判定,简化了平面性判定准则、降低了判定难度、便于实际应用,并附判断实例可供实际应用。

• 单位
  中国建筑科学研究院; 北华航天工业学院