Regular Graph/Examples/Incomplete 2-Regular

From ProofWiki
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$:

C4.png


Note that $C_3$ is both $2$-regular and complete.


Sources