In graph theory, a peripheral cycle (or peripheral circuit) in an undirected graph is, intuitively, a cycle that does not separate any part of the graph from any other part. Peripheral cycles (or, as they were initially called, peripheral polygons) were first studied by Tutte (1963), and play important roles in the characterization of planar graphs and in generating the cycle spaces of nonplanar graphs.
Read more about Peripheral Cycle: Definitions, Properties, Related Concepts
Famous quotes containing the words peripheral and/or cycle:
“If we are to change our world view, images have to change. The artist now has a very important job to do. He’s not a little peripheral figure entertaining rich people, he’s really needed.”
—David Hockney (b. 1937)
“Only mediocrities progress. An artist revolves in a cycle of masterpieces, the first of which is no less perfect than the last.”
—Oscar Wilde (1854–1900)