不含C_8和相邻三角形的连通平面图的BB染色  

Backbone coloring of connected planar graphs without C_8 and adjacent triangles

作　　者：王徐民[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《苏州科技学院学报（自然科学版）》2012年第3期37-40,共4页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：中央高校基本科研业务费专项基金资助项目(2010LKSX06)

摘　　要：证明了如果图G是一个连通的平面图且不包含C8和相邻三角形,那么肯定存在一棵G的生成树T使得χb(G,T)≤4。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 Xb （G, T） ≤4.

关 键 词：BB染色 平面图 生成树 

分 类 号：O157.5[理学—数学]