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 2 of 2 for “"$r$-dynamic coloring"”.
-
Matchings, Connectivity, and Eigenvalues in Regular Graphs
… perfect matchings. In Chapter 5, we study an $r$-dynamic coloring problem and give the relationship between the $r$-dynamic chromatic number and the chromatic number in regular graphs. We also study $r$-dynichromatic number of the cartesian product of paths and cycles.
-
Games on graphs, visibility representations, and graph colorings
… digraphs with b(D)=1. A proper vertex coloring of a graph G is r-dynamic if for each v ∈ V (G), at least min{r, d(v)} colors appear in N_G(v). We investigate r-dynamic versions of coloring and list coloring. We give upper bounds on the minimum number of colors needed for any r in terms …