Cm(×) Pn和G(×)Pn的全色数

• 作者: 何建新 雷波
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 直积图 全染色 全色数 Kronecker积
• 年，卷（期）: 2009,（3）
• 页码范围: 7-9
• 页数: 3页
• 分类号: O157.5
• 字数: 2346字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2009.03.003

摘要

图染色的基本问题是确定各种染色法的色数.图G和H的直积图G(×)H是一类很重要的图积,给出了直积图Cm(×)Pn的全染色的方法,得到其全色数Xn(CM(×)Pn)={4n=2 5n≥3,并进一步推广到图的正常全染色,得到其全色数Xn(G(×)Pn)-{△(G)+2n=2 2△(G)+1n≥3.

作者信息

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