摘要
从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.
出处
《昆明理工大学学报(理工版)》
2006年第2期118-120,共3页
Journal of Kunming University of Science and Technology(Natural Science Edition)