Atomic Cycles
Atomic cycles are a generalization of chordless cycles, that contain no n-chords. Given some cycle, an n-chord is defined as a path of length n connecting two points on the cycle, where n is less than the length of the shortest path on the cycle connecting those points. If a cycle has no n-chords, it is called an atomic cycle, because it cannot be decomposed into smaller cycles. In the worst case, the atomic cycles in a graph can be enumerated in O(m2) time, where m is the number of edges in the graph.
Read more about this topic: Induced Path
Famous quotes containing the words atomic and/or cycles:
“Other centuries had their driving forces. What will ours have been when men look far back to it one day? Maybe it won’t be the American Century, after all. Or the Russian Century or the Atomic Century. Wouldn’t it be wonderful, Phil, if it turned out to be everybody’s century, when people all over the world—free people—found a way to live together? I’d like to be around to see some of that, even the beginning.”
—Moss Hart (1904–1961)
“The stars which shone over Babylon and the stable in Bethlehem still shine as brightly over the Empire State Building and your front yard today. They perform their cycles with the same mathematical precision, and they will continue to affect each thing on earth, including man, as long as the earth exists.”
—Linda Goodman (b. 1929)