若干图类的邻强边染色

• 作者: 庞善臣 李崇明 王淑栋 许进
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 完全图的广义图 笛卡尔积图 邻强边染色 邻强边色数
• 年，卷（期）: 2002,（4）
• 页码范围: 412-417
• 页数: 6页
• 分类号: O157.5
• 字数: 4646字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2002.04.011

摘要

研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有χ′as(Kn×Lm)=△(Kn×Lm)+1,其中△(Kn×Lm)和χ′as(Kn×Lm)分别表示图Kn×Lm的最大度和邻强边色数. 同理验证了n阶完全图Kn的广义图K(n,m)满足邻强边染色猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞善臣	山东科技大学信息科学与工程学院	19	304	9.0	17.0
2	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
3	王淑栋	华中科技大学控制科学与工程系	30	316	10.0	17.0
7	李崇明	华中科技大学控制科学与工程系	10	345	7.0	10.0