摘要
全染色猜想在分数全染色的意义下是成立的,在此基础上,我们进一步研究了几类特殊图的分数全色数,如圈、完全图、完全二部图、平衡完全r-部图.
The total coloring conjecture was proved in the fractional case. Furthermore, we studied the fractional total chromatic number of some special graphs, such as cycle, complete graph, complete bipartite graph, balanced complete r-partite graph.
出处
《山东科学》
CAS
2005年第4期5-7,10,共4页
Shandong Science
基金
国家自然科学基金(10471078)
关键词
分数全染色
分数全色数
全数全团
分数全团数
a:b-全染色
全图
fractional total coloring
fractional total chromatic number
fractional total clique
fractional total clique number
a: b-total coloring
total graph