一个特殊图形的边色数
来源期刊:昆明理工大学学报(自然科学版)2006年第2期
论文作者:瞿晓鸿
文章页码:118 - 120
关键词:正则图;边色数;Petersen图;
摘 要:从Petersen图出发,找到一个图形并证明其边色数为7.从说明D.R.Fulkerson在1971年提出的一个猜想是不成立的.在此基础上,还进一步证明了该猜想成立的一些充分条件.
瞿晓鸿
佛山科学技术学院理学院 广东佛山528000
摘 要:从Petersen图出发,找到一个图形并证明其边色数为7.从说明D.R.Fulkerson在1971年提出的一个猜想是不成立的.在此基础上,还进一步证明了该猜想成立的一些充分条件.
关键词:正则图;边色数;Petersen图;