Find the smallest n for which there exists a connected regular graph on n vertices which is not a complete graph but does contain K4 as a proper subgraph. The only thing I've found that may be useful is that any 3 vertices of K4 must for a 3-cycle.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud