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

2009年 l2月 重庆文理学院学报 (自然科学版) Dee．，2009 第28卷 第6期 JournalofChongqingUniversityofArtsandSciences(NaturalScienceEdition) V01．28 No．6 关于一类联图的r一强边染色 刘利群 (长江大学 信数学院，湖北 荆州 434023) [摘 要]单图G的r一强边染色是指图的距离不超过r的任意两点可区别的边染色，所谓两 点 “，间的距离是指这两个点之间的最短路的长，记为d(M，)．图G的r一强边色数 (G， r)表示．本文给出一类联 图的2一强边色数的界，并将结论推广到r一强边色数的界． [关键词]联图；r一强边染色；r一强边色数 [中图分类号]0157．5 [文献标识码]A [文章编号]1673—8012(2009)06—0014—03 本文考虑的图均为没有孤立边 ，最多有一个 (G)(1≤d(u，)≤r)，有C(u)≠C()，则称 孤