TOPICS
Search

Unilateral Digraph


A unilateral digraph, also called a unilaterally connected digraph, is a directed graph in which, for any two vertices, at least one of the vertices is reachable from the other by a directed path (Harary and Palmer 1973, p. 261).

Harary and Palmer (1973, p. 261) give the beginning of the corresponding unlabeled counting series as x+2x^2+11x^3+171x^4+....


See also

Directed Graph, Strongly Connected Digraph, Weakly Connected Digraph

Explore with Wolfram|Alpha

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.

Cite this as:

Weisstein, Eric W. "Unilateral Digraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/UnilateralDigraph.html

Subject classifications