TOPICS

# Cycle Graph

In graph theory, a cycle graph , sometimes simply known as an -cycle (Pemmaraju and Skiena 2003, p. 248), is a graph on nodes containing a single cycle through all nodes. A different sort of cycle graph, here termed a group cycle graph, is a graph which shows cycles of a group as well as the connectivity between the group cycles.

Cycle graphs can be generated in the Wolfram Language using CycleGraph[n]. Precomputed properties are available using GraphData["Cycle", n]. A graph may be tested to see if it is a cycle graph using PathGraphQ[g] && Not[AcyclicGraphQ[g]], where the second check is needed since the Wolfram Language believes cycle graphs are also path graphs (a convention which seems nonstandard at best).

Special cases include (the triangle graph), (the square graph, also isomorphic to the grid graph ), (isomorphic to the bipartite Kneser graph ), and (isomorphic to the 2-Hadamard graph). The -cycle graph is isomorphic to the Haar graph as well as to the Knödel graph .

Cycle graphs (as well as disjoint unions of cycle graphs) are two-regular. Cycle graphs are also uniquely Hamiltonian.

The chromatic number of is given by

 (1)
 (2) (3) (4) (5)

where is a Chebyshev polynomial of the first kind. These correspond to recurrence equations

 (6) (7) (8) (9)

The line graph of a cycle graph is isomorphic to itself.

The bipartite double graph of is for odd, and for even.

Bipartite Kneser Graph, Characteristic Factor, Crossed Prism Graph, Cycle Index, Cyclic Graph, Graph Cycle, Haar Graph, Hadamard Graph, Hamiltonian Cycle, Kayak Paddle Graph, Knödel graph, Lollipop Graph, Pan Graph, Path Graph, Square Graph, Tadpole Graph, Triangle Graph, Two-Regular Graph, Walk Explore this topic in the MathWorld classroom

## Explore with Wolfram|Alpha

More things to try:

## References

Gross, J. T. and Yellen, J. Graph Theory and Its Applications. Boca Raton, FL: CRC Press, p. 13, 1999.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 13, 1994.Pemmaraju, S. and Skiena, S. "Cycles, Stars, and Wheels." §6.2.4 in Computational Discrete Mathematics: Combinatorics and Graph Theory in Mathematica. Cambridge, England: Cambridge University Press, pp. 248-249, 2003.Skiena, S. "Cycles, Stars, and Wheels." §4.2.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 144-147, 1990.

Cycle Graph

## Cite this as:

Weisstein, Eric W. "Cycle Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CycleGraph.html