最大度为6不含相交三角形和4-圈的平面图的全染色

• 作者: 沈岚 王应前
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 全染色 最大度 相交三角形 4-圈
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数学
• 页码范围: 45-50
• 页数: 6页
• 分类号: O157.5
• 字数: 3292字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2009.01.009

摘要

全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前	浙江师范大学数理与信息工程学院	26	41	3.0	6.0
2	沈岚	浙江师范大学数理与信息工程学院	7	5	1.0	2.0