关于一类联图的r-强边染色

• 作者: 刘利群
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 数学
• 关键词: 联图 r-强边染色 r-强边色数
• 年，卷（期）: 2009,（6）
• 页码范围: 14-16
• 页数: 3页
• 分类号: O157.5

摘要

单图G的r-强边染色是指图的距离不超过r的任意两点可区别的边染色，所谓两点u，v间的距离是指这两个点之间的最短路的长，记为d（u，v）．图G的r-强边色数x′s（G，r）表示．本文给出一类联图的2-强边色数的界，并将结论推广到r-强边色数的界．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘利群	长江大学信数学院	21	33	3.0	5.0