关于唯一可3边着色图
UNIQUELY 3-EDGE-COLOURABLE GRAPHS作者机构:浙江冶金经济专科学校
出 版 物:《应用数学学报》 (Acta Mathematicae Applicatae Sinica)
年 卷 期:1984年第3期
页 面:285-292页
学科分类:07[理学] 0701[理学-数学] 070101[理学-基础数学]
摘 要:本文探讨了唯一可3边着色图的一些性质,从而否定了[2]中提出的两个猜想.一个是Fiovini和Wilson提出的,另一个是Greenwell和Kronk提出的.文中运用的概念和记号,除特别提到的外,一般都引自[1、2]. 唯一可k边着色问题,只剩下k=3时的情形了(见[2]).为此,[2]中指出了下述三个猜想: