TOPICS
Search

Circular Drawing


In a circular drawing of a graph, the vertices are placed on a circle, usually at equally spaced positions, and the edges are drawn between the corresponding points without any requirement that the edges be disjoint. Specific types of circular drawings include circulant graph and LCF notation drawings.

A circular drawing should be distinguished from a circular embedding, which is a cellular embedding in which the boundary of every graph face is a graph cycle. In a circular embedding, "circular" refers to the boundaries of the graph faces rather than to the placement of the vertices on a circle.

Precomputed circular drawings of some graphs are available in the Wolfram Language as GraphData[g, "Graph", "Circular"].


See also

Circular Embedding, Graph Embedding

Explore with Wolfram|Alpha

References

Pemmaraju, S. and Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, England: Cambridge University Press, 2003.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Cite this as:

Weisstein, Eric W. "Circular Drawing." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CircularDrawing.html

Subject classifications