A directed cycle graph is a directed version of a cycle graph, with all the edges being oriented in the same direction.
In a directed graph, a set of edges which contains at least one edge (or arc) from each directed cycle is called a feedback arc set. Similarly, a set of vertices containing at least one vertex from each directed cycle is called a feedback vertex set.
A directed cycle graph has uniform in-degree 1 and uniform out-degree 1.
Directed cycle graphs are Cayley graphs for cyclic groups (see e.g. Trevisan).
Read more about this topic: Cycle Graph
Famous quotes containing the words directed, cycle and/or graph:
“Views of women, on one side, as inwardly directed toward home and family and notions of men, on the other, as outwardly striving toward fame and fortune have resounded throughout literature and in the texts of history, biology, and psychology until they seem uncontestable. Such dichotomous views defy the complexities of individuals and stifle the potential for people to reveal different dimensions of themselves in various settings.”
—Sara Lawrence Lightfoot (20th century)
“The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.”
—Robert M. Pirsig (b. 1928)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)