| 无相邻三角形平面图的(4,1)~*-可选性 |
| |
| 引用本文： | 张海辉,梁华.无相邻三角形平面图的(4,1)~*-可选性[J].淮阴师范学院学报(自然科学版),2006,5(2):105-108. |
| |
| 作者姓名： | 张海辉 梁华 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223300 |
| |
| 摘 要： | 若对任一顶点给定k种颜色的列表,染色时每个顶点的颜色只能从自身的颜色列表中选择且每个顶点至多有d个邻点染相同的颜色,总存在图G的一个顶点的正常着色,则图G称为(k,d)*-可选色的.文章证明了每个无相邻三角形的平面图是(4,1)*-可选色的.
|
| 关 键 词： | 三角形 选色 不完全 平面图 |
| 文章编号： | 1671-6876（2006）02-0105-04 |
| 收稿时间： | 2006-01-20 |
| 修稿时间： | 2006年1月20日 |
(4,1)*-Choosability of Planar Graphs without Adjacent Triangles |
| |
| ZHANG Hai-hui,LIANG Hua.(4,1)*-Choosability of Planar Graphs without Adjacent Triangles[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2006,5(2):105-108. |
| |
| Authors: | ZHANG Hai-hui LIANG Hua |
| |
| Abstract: | A graph G is called(k,d)~*-choosable if for every list assignment L satisfying |L(v)|=k for all v∈V(G),there is an L-coloring of G such that each vertex of G has at most d neighbors colored with the same color as itself.In this paper,it is shown that every planar graph without adjacent triangles is(4,1)~*-choosable. |
| |
| Keywords: | triangle choosable defective planar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
