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

摘要

证明了如果图G是一个连通的平面图且不包含C8和相邻三角形,那么肯定存在一棵G的生成树T使得χb(G,T)≤4。