| 不含4-圈和7-圈的平面图的列表均匀染色 |
| |
| 引用本文： | 卜月华,朱俊蕾.不含4-圈和7-圈的平面图的列表均匀染色[J].湖南师范大学自然科学学报,2007,30(4):6-10. |
| |
| 作者姓名： | 卜月华 朱俊蕾 |
| |
| 作者单位： | 浙江师范大学数学系,中国,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目(10471131)，浙江省自然科学基金资助项目(Y604167) |
| |
| 摘 要： | 任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|k﹁个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任2个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用d ischarge方法,讨论了不含4-圈和7-圈的平面图的结构.证明了对于不含4-圈和7-圈的平面图G,当k≥m ax{Δ(G),8}时,G是k-均匀可选择的,同时,G也是k-均匀可染的.
|
| 关 键 词： | 均匀染色 列表均匀染色 平面图 圈 |
| 文章编号： | 1000-2537（2007）04-0006-05 |
| 收稿时间： | 2006-11-20 |
| 修稿时间： | 2006-11-20 |
Equitable List Coloring of Planar Graphs without 4-and 7-Cycles |
| |
| BU Yue-hua,ZHU Jun-lei.Equitable List Coloring of Planar Graphs without 4-and 7-Cycles[J].Journal of Natural Science of Hunan Normal University,2007,30(4):6-10. |
| |
| Authors: | BU Yue-hua ZHU Jun-lei |
| |
| Institution: | Department of Mathematics, Zhejiang Normal University, Jinhua 321004,China |
| |
| Abstract: | |
| |
| Keywords: | equitable coloring equitable list coloring plane graph cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
