图的完全着色与消色数

• 作者: 艾山江·吾素音
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全κ-着色 消色数 同态
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学科学研究
• 页码范围: 95-100
• 分类号: O175.1
• 字数: 5412字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2011.01.022

摘要

在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	艾山江·吾素音	新疆师范大学数学科学学院	5	0	0.0	0.0