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 8th 2009, 12:57 AMAwesomeDesiKidProove 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