Prove there is precisely one 4-regular graph on 6 vertices.

i know that regular graph is a graph where each vertex has the same number of neighbors.

but now stuck....its kinda given, but don't know how to prove it

thanks guys

Printable View

- Dec 7th 2009, 11:57 PMAwesomeDesiKidProove Graphs and vertices
Prove there is precisely one 4-regular graph on 6 vertices.

i know that regular graph is a graph where each vertex has the same number of neighbors.

but now stuck....its kinda given, but don't know how to prove it

thanks guys