A proper 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 coloring set of edges incident with u is not equal to the coloring set of edges incident with v, where uv ∈ E(G). The adjacent vertex distinguishing acyclic edge chromatic number of G, denoted by x′Aa(G), is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G. If a graph G has an adjacent vertex distinguishing acyclic edge coloring, then G is called adjacent vertex distinguishing acyclic. In this paper, we obtain adjacent vertex-distinguishing acyclic edge coloring of some graphs and put forward some conjectures.
机构:
Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R ChinaNorthwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
Gong, Zengtai
Zhang, Chen
论文数: 0引用数: 0
h-index: 0
机构:
Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
Longdong Univ, Sch Math & Informat Engn, Qingyang 745000, Peoples R ChinaNorthwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China