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)
“The cycle of the machine is now coming to an end. Man has learned much in the hard discipline and the shrewd, unflinching grasp of practical possibilities that the machine has provided in the last three centuries: but we can no more continue to live in the world of the machine than we could live successfully on the barren surface of the moon.”
—Lewis Mumford (1895–1990)