| 没有7-圈的平面图的BB-染色? |
| |
| 引用本文： | 卜月华,鲍旭东. 没有7-圈的平面图的BB-染色?[J]. 浙江师范大学学报(自然科学版), 2015, 0(1) |
| |
| 作者姓名： | 卜月华 鲍旭东 |
| |
| 作者单位： | 浙江师范大学 数理与信息工程学院,浙江 金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 研究了没有7-圈的连通平面图的BB-染色问题。应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得( G,T)是BB-4-可染的。这一结果进一步拓展了平面图的BB-4-可染的充分条件。
|
| 关 键 词： | 平面图 BB-染色 生成树 圈 |
The backbone coloring of planar graphs without 7-cycles |
| |
| BU Yuehua,BAO Xudong. The backbone coloring of planar graphs without 7-cycles[J]. Journal of Zhejiang Normal University Natural Sciences, 2015, 0(1) |
| |
| Authors: | BU Yuehua BAO Xudong |
| |
| Abstract: | |
| |
| Keywords: | planar graph backbone coloring spanning tree cycle |
| 本文献已被 万方数据 等数据库收录！ |
|
