| 不含四圈，三圈不重点的平面图全染色的一个结论 |
| |
| 引用本文： | 孙向勇. 不含四圈，三圈不重点的平面图全染色的一个结论[J]. 山东大学学报(工学版), 2007, 37(3): 118-121 |
| |
| 作者姓名： | 孙向勇 |
| |
| 作者单位： | 山东经济学院,统计与数学学院,山东,济南,250014 |
| |
| 摘 要： | 设G是一个图，Δ(G)是G的最大度.本文对3 圈不重点的，且不含从4到k圈的平面图，得出的结论有：如果(Δ,k)分别是（6，4），（5，5），（4，11），则G的全染色数是Δ(G)+1.
|
| 关 键 词： | 平面图 全染色 全染色数 圈 |
| 文章编号： | 1672-3961(2007)03-0118-04 |
| 收稿时间： | 2006-08-23 |
| 修稿时间： | 2006-08-23 |
A note on total colorings of planar graphs without 4-cycle and adjacent 3-cycle |
| |
| SUN Xiang-yong. A note on total colorings of planar graphs without 4-cycle and adjacent 3-cycle[J]. Journal of Shandong University of Technology, 2007, 37(3): 118-121 |
| |
| Authors: | SUN Xiang-yong |
| |
| Affiliation: | School of Statistics and Mathematics,Shandong Economic University,Jinan 250014,China |
| |
| Abstract: | Given a graph G, Δ(G) is the maximum degree of G. Planar graphs without cycle of length from 4 to k and any two 3 cycle do not have a common vertex. Then the total chromatic number of G is Δ(G)+1 if (Δ,k)∈{(6,4),(5,5),(4,11)}. |
| |
| Keywords: | planar graph total coloring total chromatic number cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
|
