Hits :

First Author : 卜月华

Date of Publication : 2015-01-01

Journal : 浙江师范大学学报(自然科学版)

Affiliation of Author(s) : 数理与信息工程学院

Document Type : 期刊

Issue : 第1期

Page Number : 28-33

ISSN : 1001-5051

Key Words : 平面图；BB-染色；生成树；圈

Abstract : 研究了没有7-圈的连通平面图的BB-染色问题.应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得(G,T)是BB-4-可染的.这一结果进一步拓展了平面图的BB-4-可染的充分条件.

Translation or Not : no