不含4-和5-圈的平面图的均匀染色

• 作者: 桂浩 王维凡
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 均匀染色 平面图 圈 最大度
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 重点学科研究
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.5
• 字数: 4941字
• 语种: 中文

摘要

一个图G是均匀k-可染的,如果G有一个k-染色(V1,V2,…,Vk),使得对任何i,j∈{1,2,…,k}有| |Vi|-|Vj||≤1.应用细致的结构分析和经典的discharging方法证明了:最大度5≤△≤6且没有4-,5-圈的平面图是均匀△-可染的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0
2	桂浩	浙江师范大学数理与信息工程学院	1	1	1.0	1.0