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:
“Religion, or the duty which we owe our Creator, and the manner of discharging it, can be directed only by reason and conviction, not by force and violence; and therefore all men are equally entitled to the free exercise of religion, according to the dictates of conscience.”
—James Madison (1751–1836)
“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)
“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)