单圈图及其与完全图联图的全染色 |
| |
引用本文: | 王坤,宁文杰,潘向峰.单圈图及其与完全图联图的全染色[J].合肥学院学报(自然科学版),2012,22(3):21-23,34. |
| |
作者姓名: | 王坤 宁文杰 潘向峰 |
| |
作者单位: | 1. 安徽大学数学科学学院,合肥,230601 2. 清华大学数学科学系,北京,100084 |
| |
摘 要: | 研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.
|
关 键 词: | 单圈图 完全图 联图 边色数 全色数 |
On The Total Coloring of Unicyclic Graph and The Join Graph of Unicyclic Graph and Complete Graph |
| |
Institution: | WANG Kun , NING Wen-jie, PANG Xiang-feng ( 1. School of Mathematical Sciences, Anhui University, Hefei 230601 ; 2. Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China) |
| |
Abstract: | In this paper, the total chromatic number of Cn, CCn∨Kn,G∨Kn are obtained by using some lemmas of the total coloring of complete graph and inductive method, in which Cn, is a circle and K,, is a complete graph, and G is a unicyclic graph . Thus, total chromatic number conjecture is verified by this kind of graph. |
| |
Keywords: | unicyclie graph complete graph join graph edge chromatic number total chromatic number |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|