| 不含C8和相邻三角形的连通平面图的BB染色 |
| |
| 引用本文： | 王徐民.不含C8和相邻三角形的连通平面图的BB染色[J].苏州科技学院学报(自然科学版),2012,29(3):37-40. |
| |
| 作者姓名： | 王徐民 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州,221008 |
| |
| 基金项目： | 中央高校基本科研业务费专项基金资助项目 |
| |
| 摘 要： | 证明了如果图G是一个连通的平面图且不包含C8和相邻三角形,那么肯定存在一棵G的生成树T使得χb(G,T)≤4。
|
| 关 键 词： | BB染色 平面图 生成树 |
Backbone coloring of connected planar graphs without C8 and adjacent triangles |
| |
| WANG Xumin.Backbone coloring of connected planar graphs without C8 and adjacent triangles[J].Journal of University of Science and Technology of Suzhou,2012,29(3):37-40. |
| |
| Authors: | WANG Xumin |
| |
| Institution: | WANG Xumin(School of Sciences,China University of Mining and Technology,Xuzhou 221008,China) |
| |
| Abstract: | This paper proves that if G is a connected planar graph without C8 and adjacent triangles,then there exists a spanning T tree of G that makes χb(G,T)≤4. |
| |
| Keywords: | backbone coloring planar graph spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
