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

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.

4 pages, 1 figure

References in corpus (1)

• Reed's Conjecture on hole expansions