|
基本信息Personal Information
性别 : 男
毕业院校 : 浙江师范大学
学历 : 硕士研究生毕业
学位 : 硕士学位
在职信息 : 在岗
所在单位 : 数学科学学院
入职时间 : 2015年08月28日
办公地点 : 20-L-204
联系方式 : 0579-82298871
Email :
扫描关注
没有7-圈的平面图的BB-染色
点击量 ：
第一作者 ： 卜月华
发表时间 ： 2015-01-01
发表刊物 ： 浙江师范大学学报(自然科学版)
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
期号 ： 第1期
页面范围 ： 28-33
ISSN ： 1001-5051
关键字 ： 平面图；BB-染色；生成树；圈
摘要 ： 研究了没有7-圈的连通平面图的BB-染色问题.应用经典的Discharging方法,证明了没有7-圈且不含相邻4-圈的连通平面图G,存在G的一棵生成树T,使得(G,T)是BB-4-可染的.这一结果进一步拓展了平面图的BB-4-可染的充分条件.
是否译文 ： 否