Km(×)Pn的全色数和邻强边色数

• 作者: 雷波
• 来源期刊: 九江学院学报（自然科学版）
• 学科: 数学
• 关键词: 完全图 直积 全染色 邻强边染色 色数
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 58-60
• 页数: 3页
• 分类号: O157.5
• 字数: 2890字
• 语种: 中文

摘要

图染色的基本问题是确定各种染色法的色数.图G和H的直积G(×)H是一类很重要的图积,本文给出了直积Km(×)Pn的全染色和邻强边染色的方法,得到其全色数和邻强边色数x'ax(Km(×)Pn)=xi(Km(×)Pn) =2m-1(n＞3).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷波	九江学院理学院	6	3	1.0	1.0