Regular Graph/Examples/Incomplete 2-Regular
Jump to navigation
Jump to search
Examples of Regular Graphs
The $2$-regular graphs which are not complete are the cycle graphs $C_n$ of order $n$ for $n > 3$.
For example, $C_4$:
Note that $C_3$ is both $2$-regular and complete.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Chapter $2$: Elementary Concepts of Graph Theory: $\S 2.1$: The Degree of a Vertex: Problem $10 \ \text {(c)}$