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

Medha Dhurandhar · arXiv (Cornell University) · 2017

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.

Read the paper · More papers on PaperTik