| 关于3-可选择平面图的一点注记 |
| |
| 引用本文： | 王维凡,王艺桥. 关于3-可选择平面图的一点注记[J]. 辽宁大学学报(自然科学版), 2005, 32(4): 302-305 |
| |
| 作者姓名： | 王维凡 王艺桥 |
| |
| 作者单位： | 1. 辽宁大学,数学系,辽宁,沈阳,110036
2. 浙江师范大学,数理学院,浙江,金华,321004 |
| |
| 摘 要： | 证明了每一个没有4，5，7，9圈的平面图是3-可选择的．
|
| 关 键 词： | 平面图 列表染色 选择性 圈 |
| 文章编号： | 1000-5846（2005）04-0302-04 |
| 收稿时间： | 2005-10-01 |
| 修稿时间： | 2005-10-01 |
A Note on the 3-Choosable Planar Graphs |
| |
| WANG Wei-fan,WANG Yi-qiao. A Note on the 3-Choosable Planar Graphs[J]. Journal of Liaoning University(Natural Sciences Edition), 2005, 32(4): 302-305 |
| |
| Authors: | WANG Wei-fan WANG Yi-qiao |
| |
| Affiliation: | 1. Department of Mathematics, Liaoning University, Shenynag 110036, China; 2. School of Mathematics and Physics, Zhejiang Normal University, Jinhua 321004, China |
| |
| Abstract: | In this note we prove that every planar graph G without k-cycles for all k =4,5,7,9 is 3-ehoosable. |
| |
| Keywords: | planar graph list coloring choosability cycle. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
