Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Group Coloring"”.
-
Small cycle cover, group coloring with related problems
… Linial, Payan and Tarsi introduced group coloring in 1992 and proved that the group chromatic number for every planar graph is at most 6. It is shown that the bound 6 can be decreased to 5. Jaeger, Linial, Payan and Tarsi also proved that the group chromatic number for every planar …
-
Heterogeneous Generalizations of Vertex Coloring
… in some heterogeneous generalizations of vertex coloring, i.e. generalizations in which the relationship between the colors of two adjacent vertices may differ throughout the graph. For the most part, the results are from group coloring, group list coloring, and DP coloring. The main results are …
-
Group Colorability and Hamiltonian Properties of Graphs
… edge-pancyclic, or pan-connected.;The problem of group colorings of graphs is also investigated in this dissertation. Group coloring was first introduced by Jeager et al. [21]. They introduced a concept of group connectivity as a generalization of nowhere-zero flows. They also introduced group …