Browse Graduate Theses and Dissertations at Illinois by Subject "$r$-dynamic coloring"

  • O, Suil (2011-08-25)
    We study extremal and structural problems in regular graphs involving various parameters. In Chapter 2, we obtain the best lower bound for the matching number over $n$-vertex connected regular graphs in terms of ...
    untranslated PDF (816KB)