Reed's Conjecture and Cycle-Power Graphs

Reed's conjecture is a proposed upper bound for the chromatic number of a graph. Reed's conjecture has already been proven for several families of graphs. In this paper, I show how one of those families of graphs can be extended to include additional graphs and also show that Reed's c...

Full description

Bibliographic Details
Main Author: Serrato, Alexa
Format: Others
Published: Scholarship @ Claremont 2014
Subjects:
Online Access:http://scholarship.claremont.edu/hmc_theses/59
http://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1060&context=hmc_theses