Vertex, Edge and Region Coloring Author: Shih-Jen Lee, Son-Yen Wu(Institute of Mathematics College of Sciences)

Abstract：

S.B. Maurer [3] has studied the properties of vertex coloring without isolates in graph. In this paper, we use these concepts to study the properties of edge-coloring without isolates in a graph and apply it to plane graphs and sphere graphs, called region coloring without isolates. Furthermore, we also study these properties in any order of line graph Ln(G)

《Full Text》