摘要
A proper k-edge coloring of a graph G is called adjacent vertex distinguishing acyclic edge coloring if there is no 2-colored cycle in G and the color set of edges incident to u is not equal to the color set of edges incident to v, where uv ∈E(G). The adjacent vertex distinguishing acyclic edge chromatic number of G, denoted by χ'αα(G), is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G. In this paper we prove that if G(V, E) is a graph with no isolated edges, then χ'αα(G)≤32△.
A proper k-edge coloring of a graph G is called adjacent vertex distinguishing acyclic edge coloring if there is no 2-colored cycle in G and the color set of edges incident to u is not equal to the color set of edges incident to v, where uv ∈E(G). The adjacent vertex distinguishing acyclic edge chromatic number of G, denoted by χ'αα(G), is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G. In this paper we prove that if G(V, E) is a graph with no isolated edges, then χ'αα(G)≤32△.
基金
Supported by the Natural Science Foundation of Gansu Province(3ZS051-A25-025)