期刊文献+

一个特殊图形的边色数

Opposite Example of a Supposition
下载PDF
导出
摘要 从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)
关键词 正则图 边色数 PETERSEN图 regular graphs edge chromatics number Petersen graph
  • 相关文献

参考文献3

  • 1JA邦迪 U S R 默蒂.图论及其应用[M].北京:科学出版社,1987.261.
  • 2张克民,林国宁,张忠辅.图论及其应用习题解答[M].北京:清华大学出版社,1993:145-146.
  • 3王朝瑞.图论[M].北京:北京工业学院出版社,1989:171.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部