乘积图与正则图的满着色

• 作者: 董伟 许宝刚
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 着色 乘积图 正则图
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 数学
• 页码范围: 17-21
• 页数: 5页
• 分类号: O157
• 字数: 4911字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2004.03.004

摘要

图G=(V,E)的一个正常着色就是将G的顶点划分为独立集,或称之为色类,记为={V1,V2,...,Vk}.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在一个正常着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.在这篇文章中,我们研究了一些乘积图的满着色,得出一些关于正则图的满着色的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许宝刚	南京师范大学数学与计算机科学学院	11	16	2.0	3.0
2	董伟	南京师范大学数学与计算机科学学院	3	5	2.0	2.0