辅助图与标号三元图的等价性

作者：魏二玲

来源：中国科学院研究生院学报, 2004, (04): 451-453.

• 平面性
• 辅助图
• 三元图 planarity
• auxiliary graph
• triple graph

20世纪 70年代 ,刘彦佩通过构造图的辅助图 ,得到判定图是否平面的充分必要条件 .图的标号三元图刻画了图的内在结构 ,也可以刻画图是否平面 .证明了图的辅助图是否平衡以及标号三元图是否平衡是等价的 ;并进一步指出 ,用辅助图来判定要优于用标号三元图 .

• 单位
  中国人民大学