# Definition:Cycle Graph

Jump to navigation
Jump to search

## Definition

A **cycle graph** is a graph which consists of a single cycle.

The cycle graph of order $n$ is denoted $C_n$.

A cycle graph is $2$-regular.

## Examples

## Also see

- From Characteristics of Eulerian Graph, it is clear that every cycle graph is Eulerian.

- It is also trivially clear that every cycle graph is Hamiltonian.

- $C_n$ is bipartite if and only if $n$ is even.

- $C_1$ is a loop-graph.

- $C_2$ is a multigraph.

- $C_3$ is the complete graph $K_3$.

- $C_4$ is the complete bipartite graph $K_{2, 2}$.