The (Δ+2,2)-incidence coloring of outerplanar graphs
Shudong Wang, Jin Xu, MA Fang-fang, Chunxiang Xu · Progress in Natural Science Materials International · 2008
Abstract An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a ( Δ + 2,2)-incidence coloring in every outerplanar graph, where Δ is the maximum degree of outerplanar graph.