Indexed by:
Abstract:
A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by 7(G), is the least number of colors in an acyclic edge coloring of G. In this paper, we determine completely the acyclic edge chromatic number of outerplanar graphs. The proof is constructive and supplies a polynomial time algorithm to acyclically color the edges of any outerplanar graph G using chi(a)'(G) colors. (C) 2009 Wiley Periodicals. Inc. J Graph Theory 64: 22-36, 2010
Keyword:
Reprint 's Address:
Version:
Source :
JOURNAL OF GRAPH THEORY
ISSN: 0364-9024
Year: 2010
Issue: 1
Volume: 64
Page: 22-36
0 . 5 6 1
JCR@2010
0 . 9 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 29
SCOPUS Cited Count: 30
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: