TOPICS
Search

Self-Complementary Digraph


A self-complementary digraph is a directed graph that is isomorphic to its graph complement, where the complement has the same vertices and exactly the arcs absent from the original digraph.

Read (1963) determined the number of self-complementary graphs and digraphs. Harary and Palmer (1973, p. 260) list the enumeration of labeled self-complementary graphs and digraphs as a graphical enumeration problem.


See also

Directed Graph, Graph Complement, Self-Complementary Graph

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.Read, R. C. "On the Number of Self-Complementary Graphs and Digraphs." J. London Math. Soc. 38, 99-104, 1963.

Cite this as:

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

Subject classifications