If the independence number is less than or equal to 3 or greater than 4 and the complement isn't 2-connected, then we are good. So, the independence number must be 4, in addition there is a vertex which is in all order 4 independent sets. There is more, but it is hard to put into words -- need pictures.
No comments:
Post a Comment