| 围长为4的没有某些圈的平面图的3-可选择性 |
| |
| 引用本文： | 逄世友,苗连英.围长为4的没有某些圈的平面图的3-可选择性[J].山东科学,2007,20(1):7-9. |
| |
| 作者姓名： | 逄世友 苗连英 |
| |
| 作者单位： | 中国矿业大学理学院,江苏,徐州,221008 |
| |
| 基金项目： | 中国矿业大学校科研和教改项目 |
| |
| 摘 要： | 对于图G=(V,E),给G的每一顶点v一个颜色列表L(v),G称为L-可选择的,如果存在G的一个着色f,使得对于任意的uv∈E,都有f(u)≠f(v),而且f(v)∈L(v),对于任意的v∈V(G);G称为k-可选择的,如果G为L-可选择的对于任意的满足L(v)=k的L.本文我们证明围长为4的没有8-,9-和13-圈的平面图是3-可选择的.
|
| 关 键 词： | 平面图 圈 可选择性 |
| 文章编号： | 1002-4026（2007）01-0007-03 |
| 收稿时间： | 2006-06-23 |
| 修稿时间： | 2006年6月23日 |
On 3-Choosability of Planar Graphs of Girth 4 Without Certain Cycles |
| |
| PANG Shi-you,MIAO Lian-ying.On 3-Choosability of Planar Graphs of Girth 4 Without Certain Cycles[J].Shandong Science,2007,20(1):7-9. |
| |
| Authors: | PANG Shi-you MIAO Lian-ying |
| |
| Institution: | School of Science, China University of Mining and Technology, Xuzhou 221008, China |
| |
| Abstract: | |
| |
| Keywords: | planar graph cycle choosable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
