期刊文献+

图全染色的几个定理

A Few Theorems of Total Coloring of Graphs
原文传递
导出
摘要 图的全染色是染色理论的重要内容 ,全染色猜想 :设 G是一个简单图 ,则 XT( G)≤△ ( G) +2是一个至今未解决的问题 .本文证明了对于一些图类全染色猜想是正确的 . Total colouring of graph is the important part of colouring problem. The total colouring conjecture:If G is a simple, then X\-T(G)≤△(G)+2 is a unsolved problem. This paper proves that the total Coloring Conjecture is true for some graphs.
作者 李晓东
出处 《数学的实践与认识》 CSCD 北大核心 2001年第3期347-350,共4页 Mathematics in Practice and Theory
关键词 图论 全染色 简单图 全色数 全染色猜想 graph theory total coloring
  • 相关文献

参考文献3

  • 1F.哈拉里 李慰萱(译).图论[M].上海:上海科学技术出版社,1980..
  • 2李晓东.圈与分类问题[J].哈尔滨师范大学自然科学学报,1999,15(1):33-36. 被引量:4
  • 3张忠辅 张克民 等.-[J].南京大学学报,1991,11.

二级参考文献3

  • 1张忠辅.第1类图的四个充分条件[J].数学物理学报,1986,2:131-134.
  • 2张忠辅 张建勋.第1类图的若干充分性条件[J].数学杂志,1995,15:161-164.
  • 3刘焕平.研究生毕业论文[M].,..

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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