一个特殊图形的边色数  

Opposite Example of a Supposition

作　　者：瞿晓鸿[1] 

机构地区：[1]佛山科学技术学院理学院,广东佛山528000

出　　处：《昆明理工大学学报（理工版）》2006年第2期118-120,共3页Journal of Kunming University of Science and Technology(Natural Science Edition)

摘　　要：从Petersen图出发,找到一个图形并证明其边色数为7.从说明D.R.Fulkerson在1971年提出的一个猜想是不成立的.在此基础上,还进一步证明了该猜想成立的一些充分条件.A special graph is formed from Petersen graph and its edge chromatics number is turned out to be 7. The graph is used to show Fulkerson＇s supposition wrong. And furthermore some full conditions about the supposition are proved.

关 键 词：正则图 边色数 PETERSEN图 

分 类 号：O157.6[理学—数学]