若干图的Mycielski图的点可区别均匀边色数.pdfVIP

第 卷第 期 苏州科技学院学报 （ 自然科学版） 27 1 Vol．27 No．1 年 月 Journal of Suzhou University of Science and Technology （Natural Science ） 2010 3 Mar． 2010 若干图的Mycielski 图的点可区别 均匀边色数 安常胜， 冯旭霞， 罗 亮， 崔俊峰 （兰州交通大学数理与软件工程学院，甘肃兰州 730070 ） 摘 要： 简单图 的正常边染色 ，若对于 ， （ ），有 （ ） （ ），称 是图 的点可区别边染色，其中 G f 坌u v ∈V G C u ≠C v f G （ ） （ ） （ ） 。 若满足 （ ， ， ，…， ），其中 ， （ ） （ ， ，…， ），称 是图 的点可 C u ={f uv uv ∈E G } |E |-|E | ≤1 i j= 1 2 k 坌e ∈E f e =i i=1 2 k f G i j i 区别均匀边染色。 讨论了若干图的Mycielski 图的点可区别均匀边染色。 关键词： 圈；星；Mycielski 图；点可区别均匀边染色；点可区别均匀边色数 中图分类号： O157.5 MR （2000 ） Subject Classification ： 05C15 文献标识码： 文章编号： （ ） A 1672－0687 2010 0 1－0021－05 图论在自然科学与应用科学中都起着重要作用，图的染色问题是图论研究的主要内容之一，具有很强的 理论和现实意义。 目前，国内外众多学者对该问题作了大量工作，其中包括确定具有某种属性的特殊图的色 数的研究。 笔者得到了圈、星的Mycielski 图的点可区别均匀边色数。 定义 [1~7] 对简单图 的正常边染色 ，任意 （ ），若 （ ） （ ），其中 （ ） （ ） 1 G f u,v ∈V G C u ≠C v C u ={f uv uv ∈ （ ） ，则称 是图 的点可区别边染色，简记为 ，且称 （ ） 为 的点 E G } f G k-