高度平面图的邻点可区别全染色

• 作者: 王维凡 黄丹君
• 来源期刊: 中国科学（数学）
• 关键词: 邻点可区别全染色 平面图 全染色
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 论文
• 页码范围: 151-164
• 页数: 14页
• 语种: 中文
• DOI: 10.1360/012011-359

摘要

图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别金色数x″a(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.本文证明了:若G是满足最大度△(G)≥11的平面图,则x″a(G)≤△(G)+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡		32	58	5.0	6.0
2	黄丹君		11	5	2.0	2.0