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

摘要：

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

关键词：Jordan曲线、面性判定、Q图、K5、K3、3、同胚子图

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2018-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,10