Do there exist any 3-regular graphs with an odd number of vertices? I'm starting a delve into graph theory and can prove the existence of a 3-regular graph for any even number of vertices 4 or greater, but can't find any odd ones.
Asked
Active
Viewed 1.1k times
2 Answers
0
An odd number of odd vertices is impossible in any graph by the Handshake Lemma.
Laars Helenius
- 7,965
- 1
- 23
- 35