| 无3-，6-，9-和10-圈的平面图的3-可选择性 |
| |
| 引用本文： | 朱晓颖,许洋,侍红军.无3-，6-，9-和10-圈的平面图的3-可选择性[J].山东大学学报(理学版),2007,42(10):59-62. |
| |
| 作者姓名： | 朱晓颖 许洋 侍红军 |
| |
| 作者单位： | 1. 中国矿业大学,数学系,江苏,徐州,221008
2. 青岛农业大学理学院,数学系,山东,青岛,266109 |
| |
| 摘 要： | 证明了每个围长至少是4且不含6-圈，9-圈和10-圈的平面图是3-可选择的.
|
| 关 键 词： | 可选择的 平面图 围长 |
| 文章编号： | 1671-9352（2007）10-0059-04 |
| 修稿时间： | 2007-03-31 |
The 3-choosability of plane graphs without 3-, 6-, 9- and 10-cycles |
| |
| ZHU Xiao-ying,XU Yang,SHI Hong-jun.The 3-choosability of plane graphs without 3-, 6-, 9- and 10-cycles[J].Journal of Shandong University,2007,42(10):59-62. |
| |
| Authors: | ZHU Xiao-ying XU Yang SHI Hong-jun |
| |
| Institution: | 1. Department of Mathematics, China University of Mining and Technology, Xuzhou 221008, Jiangsu, China; 2. Department of Mathematics, Qingdao Agricultural University, Qingdao 266109, Shandong, China |
| |
| Abstract: | lain proved that every planar graph with girth at least 4 and without 5-and 6- cycle is 3-choosable. It is shown that if G is of girth 4 and contains no 6-, 9-, and 10-cycles, then G is 3-choosable. |
| |
| Keywords: | choosability plane graph girth |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
