Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1549074 | Progress in Natural Science: Materials International | 2008 | 4 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Materials Science
Electronic, Optical and Magnetic Materials
Authors
Shudong Wang, Jin Xu, Fangfang Ma, Chunxiang Xu,