|
|||||
|
|
| 不含3-圈和4-圈的平面图的列表均匀染色 | |
| 引用本文： | 朱俊蕾,方坤夫,金正静.不含3-圈和4-圈的平面图的列表均匀染色[J].湖州师范学院学报,2009,31(2):11-14,31. |
| 作者姓名： | 朱俊蕾 方坤夫 金正静 |
| 作者单位： | 1. 嘉兴学院,数学与信息工程学院,浙江,嘉兴,314001 2. 湖州师范学院,理学院,浙江,湖州,313000 3. 浙江林学院,理学院,浙江,杭州,311300 |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金 |
| 摘 要： | 任意给定图G的一个k-一致列表L，若G是L-可染的，且满足每种颜色至多在「｜V（G）/k｜」个点上出现，则称G是k-均匀可选择的．若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1，则称G是k-均匀可染的．应用discharge方法讨论了不含3-圈和4-圈的平面图的结构，证明了对于不含3-圈和4-圈的平面图G，当k≥{max△（G），6）时，G是k-均匀可选择的，同时G也是k-均匀可染的． |
| 关 键 词： | 均匀染色 列表均匀染色 平面图 圈 |
Equitable List Coloring of Planar Graphs Without 3 and 4 Cycles |
|
| ZHU Jun-lei,FANG Kun-fu,JIN Zheng-jing.Equitable List Coloring of Planar Graphs Without 3 and 4 Cycles[J].Journal of Huzhou Teachers College,2009,31(2):11-14,31. | |
| Authors: | ZHU Jun-lei FANG Kun-fu JIN Zheng-jing |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |