| 不含4,5,6-圈的平面图的均匀染色 |
| |
| 引用本文： | 肖玉亮,马帅,吴建良.不含4,5,6-圈的平面图的均匀染色[J].山东大学学报(理学版),2008,43(6):21-24. |
| |
| 作者姓名： | 肖玉亮 马帅 吴建良 |
| |
| 作者单位： | 山东大学数学学院,山东,济南,250100 |
| |
| 摘 要： | 设Φ是图G的一个正常的顶点染色, 若Φ的任何两种不同颜色所染的顶点数目至多相差1,称是G的一个均匀染色。对于不含4,5,6-圈的平面图, 且最大度Δ≥9,那么G存在均匀Δ-染色。
|
| 关 键 词： | 均匀Δ-染色 平面图 圈 |
| 收稿时间： | 2007-11-19 |
Equitable coloring of planar graphs without 4,5,6-cycles |
| |
| XIAO Yu-liang,MA Shuai,WU Jian-liang.Equitable coloring of planar graphs without 4,5,6-cycles[J].Journal of Shandong University,2008,43(6):21-24. |
| |
| Authors: | XIAO Yu-liang MA Shuai WU Jian-liang |
| |
| Institution: | School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | A proper vertex-coloring Φ of a graph G is called an equitable coloring of G if the numbers of vertices in any two-color class differ with each other at most one. Then any planar graph G without 4,5,6-cycles and with Δ≥9 is equitable Δ-colorable. |
| |
| Keywords: | equitable Δ-coloring planar graph cycles |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
