TOPICS
Search

Self-Converse Digraph


A self-converse digraph is a directed graph that is isomorphic to its converse, the directed graph obtained by reversing every arc.

Harary and Palmer (1966) enumerated self-converse digraphs. Harary and Palmer (1973, p. 260) later listed the enumeration of labeled self-converse digraphs as a graphical enumeration problem.


See also

Directed Graph, Self-Complementary Digraph

Explore with Wolfram|Alpha

References

Harary, F. and Palmer, E. M. "Enumeration of Self-Converse Digraphs." Mathematika 13, 151-157, 1966.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. "Self-Converse Digraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Self-ConverseDigraph.html

Subject classifications