arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Validity of Reed Conjecture for {P_5, Flag^C}-free graphs

Published: 2017-06-24
Comments: 4 pages, 1 figure

Abstract

Here we prove that Reed Conjecture is valid for {P5, Flag_Complement}-free graphs where FlagComplement is the complement of the Flag graph. Some of the known results follow as corollaries to our result. Reed conjecture is still open in general.

BibTeX

Loading...