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"”.

  1. 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 …

    wvu Repository record for Small cycle cover, group coloring with related problems (opens in a new tab)

  2. 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 …

    wvu Repository record for Heterogeneous Generalizations of Vertex Coloring (opens in a new tab)

  3. 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 …

    wvu Repository record for Group Colorability and Hamiltonian Properties of Graphs (opens in a new tab)