| 含不相邻3圈的平面图的3选色 |
| |
| 引用本文： | 董伟,沈邦玉. 含不相邻3圈的平面图的3选色[J]. 淮阴师范学院学报(自然科学版), 2006, 5(3): 181-184 |
| |
| 作者姓名： | 董伟 沈邦玉 |
| |
| 作者单位： | 1. 南京晓庄学院,数学系,江苏,南京,210017
2. 淮阴师范学院,数学系,江苏,淮安,223300 |
| |
| 摘 要： | 证明了dis(c3,c3)≥3,且不含4,5,6圈的平面图是3可选色的,同时还证明了dis(c3,c3)≥2,且不含4,5,7圈的平面图是3可选色的.
|
| 关 键 词： | 选色 3可选色 平面图 |
| 文章编号： | 1671-6876（2006）03-0181-04 |
| 收稿时间： | 2005-12-20 |
| 修稿时间： | 2005-12-20 |
A Note on 3-choosability of Planar Graphs with Distance of Triagles |
| |
| DONG Wei,SHENG Bang-yu. A Note on 3-choosability of Planar Graphs with Distance of Triagles[J]. Journal of Huaiyin Teachers College(Natrual Science Edition), 2006, 5(3): 181-184 |
| |
| Authors: | DONG Wei SHENG Bang-yu |
| |
| Abstract: | In this note,we prove that every planar graph without any cycle of length 4,5,6 is 3-choosable if dis(c_3,c_3)≥3 and every planar graph without any cycle of length 4,5,7 is 3-choosable if dis(c_3,c_3)≥2. |
| |
| Keywords: | choosability 3-choosable planar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
