摘要
提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数χ′as(G)=ε,那么存在一个常数r,如果围长g(G)≥rΔlogΔ,那么G的邻点可区别无圈边染色数至多为ε+1.
In this paper, the concept of the adjacent vertex-distinguishing acyclic edge coloring and some conjectures about it are given. If G is a simple graph with no isolated edges and the adjacent vertexdistinguishing chromatic number of G is ε, there exists r〉0, if g（G）≥r△log△, then G has （ε＋ 1） adjacent vertex-distinguishing acyclic edge coloring.
出处
《曲阜师范大学学报（自然科学版）》
CAS
2008年第1期43-47,共5页
Journal of Qufu Normal University(Natural Science)
基金
国家自然科学基金资助项目(10661007)
关键词
邻点可区别无圈边染色
邻点可区别无圈边染色数
Lovfisz局部引理
adjacent vertex-distinguishing acyclic edge coloring
adjacent vertex-distinguishing acyclicedge coloring chromatic number
Lovasz Local Lemma
