修改一类G着色图的一个算法

• 作者: 狄艳军
• 来源期刊: 天津理工学院学报
• 学科: 数学
• 关键词: 简单平面图 子图 连续循环
• 年，卷（期）: 2002,（3）
• 页码范围: 55-59
• 页数: 5页
• 分类号: O157.5
• 字数: 690字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2002.03.017

摘要

给出了修改一类G着色图的一算法,并证明了通过第n次循环获得的G-Vo的第n+1个着色图一定不同于前n个G-Vo的着色图中的任何一个,和具有两个同一分支的连续循环过程不可能无休止地进行下去.