图的点可区别无圈边色数的一个上界(英文)

作者：刘信生; 魏自盈

来源：兰州大学学报(自然科学版), 2010, (05): 75-78.

DOI：10.13885/j.issn.0455-2059.2010.05.002

• 点可区别边色数
• 点可区别无圈边色数
• 概率方法 vertex-distinguishing edge chromatic number
• vertex-distinguishing acyclic edge chromatic number
• probability method

图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度.

• 单位
  西北师范大学