没有4-圈的平面图的BB-染色

• 作者: 卜月华 张水明
• 来源期刊: 中国科学（数学）
• 关键词: BB-染色 生成树 平面图 圈
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 论文
• 页码范围: 197-206
• 页数: 10页
• 语种: 中文
• DOI: 10.1360/012010-399

摘要

设H为G的一个生成子图,(G,H)的一个BB-k染色是指一个映射f:V(G)→{1,2…,k},满足以下两条:(i)|f(u)-f(u)|≥1,uu∈E(G)\E(H).(ii)|f(u)-f(u)|≥2,uv∈E(H).定义(G,H)的BB-色数xb(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文证明了对于任意的连通平面图G,若G没有4-圈,则存在G的一棵生成树T,使得xb(G,T)≤4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜月华		41	48	4.0	4.0
2	张水明		2	4	1.0	2.0