Monday, July 17, 2006

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: