一类外平面图的邻点可区别全染色

• 作者: 孙晓玲 杜建伟
• 来源期刊: 中北大学学报
• 学科: 数学
• 关键词: 圈 完全图 外平面图 邻点可区别全染色 邻点可区别全色数
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.5
• 字数: 4398字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2009.01.001

摘要

为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙晓玲	中北大学理学院	14	13	2.0	3.0
2	杜建伟	中北大学理学院	14	13	2.0	3.0