Let G be a simple triangle free graph. Prove that the min size of an egde cover (B'(G)) is greater than or equal to the min degree of G (delta(G)). I don't have any idea on how to prove this. Can someone show the proof? Thanks a lot!
Follow Math Help Forum on Facebook and Google+
View Tag Cloud