| 没有某些圈的平面图的3可选择性 |
| |
| 引用本文： | 逄世友,苗连英,曲积斌,苗正科. 没有某些圈的平面图的3可选择性[J]. 徐州师范大学学报(自然科学版), 2007, 25(4): 8-10 |
| |
| 作者姓名： | 逄世友 苗连英 曲积斌 苗正科 |
| |
| 作者单位： | 1. 中国矿业大学,理学院,江苏,徐州,221008
2. 徐州师范大学,数学科学学院,江苏,徐州,221116 |
| |
| 摘 要： | 设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),(u,v)∈E(G),且f(u)∈L(u),u∈V(G).G称为k可选择的,对于任何列表L(v)(这里每一个L(v)恰有k个元素)G都是L列表可染的.本文研究了没有某些圈的平面图的可选择性,证明了没有4,5,7,10圈的平面图是3可选择的.
|
| 关 键 词： | 平面图 圈 可选择性 |
| 文章编号： | 1007-6573(2007)04-0008-03 |
| 修稿时间： | 2007-06-13 |
On 3-Choosability of Planar Graphs Without Certain Cycles |
| |
| PANG Shi-you,MIAO Lian-ying,QU Ji-bin,MIAO Zheng-ke. On 3-Choosability of Planar Graphs Without Certain Cycles[J]. Journal of Xuzhou Normal University(Natural Science Edition), 2007, 25(4): 8-10 |
| |
| Authors: | PANG Shi-you MIAO Lian-ying QU Ji-bin MIAO Zheng-ke |
| |
| Abstract: | For a graph G=(V,E),every vertex v of G is assigned a color set L(v).G is called L-list colorable if there is a coloring f of vertices of G with f(u)≠f(v),(A)(u,v)∈E(G) and f(u)∈L(u),(A)u∈V(G).G is called k-choosable if G is L-list-colorable for any assignment of lists L(v) where each L(v) has exactly k elements.In this paper,we prove that every planar graph without i-cycles for each i∈{4,5,7,10} is 3-choosable. |
| |
| Keywords: | planar graph cycle choosability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
