原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
联图CnKn3n的全染色
嘉兴学院学报 22 3 2010 5
第 卷第 期 年 月
·28 · Journal of Jiaxing University Vol. 22 No. 3 2010 . 5
10. 3969 / i. issn. 1008 － 6781. 20 10. 03. 006
联图Cn ∨ Kn －3 ，n 的全染色
陈 明
( ， 31400 1 )
嘉兴学院数学与信息工程学院 浙江嘉兴
:Vizing Behazd (TCC): + 2
摘 要 和 独立地提出了著名的全染色猜想 任何最大度为 的简单图都是
Δ Δ
. ， G = C K ，
全可染的 文章通过图的边染色来探究图的全染色 证明了联图 n ∨ n －3 ，n 不仅满足全染色猜想 而且
， ″ (G)= (G)+ 1 .
还是第一型的 即χ Δ
: ; ; ;
关键词 联图 完全二部图 全染色 第一型
中图分类号:O157 文献标识码:A. 文章编号:1008 － 6781 (2010)03 － 0028 － 03
Total Colorings of Join Graph C K
n ∨ n － 3 ，n
CHEN Ming
(School of Mathematics and Information Engineering ，Jiaxing University ，Jiaxing ，Zhejiang 314001)
Abstract :Vizing and Behazd independently conjectured that every simple graph with maximum degree Δ is Δ + 2
totally colorable. In this paper ，we explore the graph edge coloring through the whole graph coloring and prove that the
graph G = C n ∨K n － 3 ，n not only satisfies TCC ，but also belongs to the first type ，that isχ ″ (G)= Δ (G)+ 1 .
Key words :join graph ;complete bipartite graph ;total coloring ;first type
0 引言
G = (V，E) . V
文档评论（0）