既不含4-圈又不含6-圈的平面图的非正常染色

• 作者: 徐灵姬 王应前
• 来源期刊: 中国科学（数学）
• 关键词: 可平面图 圈 非正常染色
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 论文
• 页码范围: 15-24
• 页数: 10页
• 语种: 中文
• DOI: 10.1360/012012-70

摘要

设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,...,Vk,使得对任意的i=1,2,...,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,...,dk)-可染的.本文证明既不含4-圈又不含6-圈的平面图是(3,0,0)-和(1,1,0)-可染的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前		26	41	3.0	6.0
2	徐灵姬		1	0	0.0	0.0