Reed's conjecture on some special classes of graphs
Discrete Mathematics
2012-10-30 v2
Abstract
Reed conjectured that for any graph , , where , , and respectively denote the chromatic number, the clique number and the maximum degree of . In this paper, we verify this conjecture for some special classes of graphs, in particular for subclasses of -free graphs or -free graphs.
Keywords
Cite
@article{arxiv.1205.0730,
title = {Reed's conjecture on some special classes of graphs},
author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
journal= {arXiv preprint arXiv:1205.0730},
year = {2012}
}
Comments
Submitted to Discrete Mathematics