Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Counterexample:
Take a 6-cycle, then add a seventh vertex connected to each of the first six.alt text http://www.freeimagehosting.net/newuploads/8m77r.png
Take a 6-cycle, then add a seventh vertex connected to each of the first six.
alt text http://www.freeimagehosting.net/newuploads/8m77r.png
