|
|||||
|
|
| 没有短圈的平面图的边选择性 | |
| 引用本文： | 王维凡.没有短圈的平面图的边选择性[J].中国科学A辑,2005,35(9):1028-1043. |
| 作者姓名： | 王维凡 |
| 作者单位： | (1)浙江师范大学数理学院 ,金华 321004 ,中国 |
| 基金项目： | 国家自然科学基金(批准号：10471131)，浙江省自然科学基金(批准号：M103094) |
| 摘 要： | 证明了Δ=5且没有4-圈或6-圈的平面图是6-边可选择的. 由此结果和其他已知结果推出: 给定一个整数 k∈{3,4,5,6}, 没有k-圈的平面图G是(Δ+1)-边可选择的, 其中D表示图G的最大度. |
| 关 键 词： | 染色 选择性 圈 平面图 |
| 收稿时间： | 2004-09-28 |
| 修稿时间： | 2004年9月28日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |