Eulerian Digraph
EulerianDirectedGraphs
An Eulerian digraph is a directed graph containing a directed Eulerian cycle. Equivalently, a finite weakly connected digraph is Eulerian iff every graph vertex has equal indegree and outdegree. The numbers of Eulerian digraphs on n=1, 2, ... nodes are 1, 1, 3, 12, 90, 2162, ... (OEIS A058337).
For finite strongly connected Eulerian digraphs, the number of directed Eulerian cycles is given by the BEST theorem.
See also
BEST Theorem, Directed Graph, Eulerian Cycle, Eulerian Graph, Weakly Connected DigraphExplore with Wolfram|Alpha
WolframAlpha
References
Harary, F. and Palmer, E. M. "A Survey of Graphical Enumeration Problems." In A Survey of Combinatorial Theory (Ed. J. N. Srivastava). Amsterdam, Netherlands: North-Holland, pp. 259-275, 1973.Sloane, N. J. A. Sequence A058337 in "The On-Line Encyclopedia of Integer Sequences."Cite this as:
Weisstein, Eric W. "Eulerian Digraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EulerianDigraph.html