Sciweavers

62
Voted
SIAMDM
2008
95views more  SIAMDM 2008»
14 years 8 months ago
A Note On Reed's Conjecture
In [5], Reed conjectures that every graph satisfies ++1 2 . We prove this holds for graphs with disconnected complement. Combining this fact with a result of Molloy proves the co...
Landon Rabern