0 votes 0 votes closed as a duplicate of: GATE CSE 2008 | Question: 23 Every Planar graph have vertex cover of size atmost 3n/4. Can someone provide a good link to understand the above fact? Or a good explanation is most welcome. Graph Theory graph-theory + – Ayush Upadhyaya asked Apr 25, 2017 closed Apr 25, 2017 by srestha Ayush Upadhyaya 273 views comment Share Follow See all 0 reply Please log in or register to add a comment.