The degree sequences of self-complementary graphs

DOI10.1016/0095-8956(76)90068-XzbMath0309.05132MaRDI QIDQ1218871

C. R. J. Clapham, Daniel J. Kleitman

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

algorithmself-complementary graphsdegree sequencesrealization of a sequence of integers

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (9)

Dually vertex-oblique graphs ⋮ Characterisation of potentially bipartite self-complementary bipartitioned sequences ⋮ Characterization of self-complementary graphs with 2-factors ⋮ Integer-pair sequences with self-complementary realizations ⋮ The enumeration of self-complementary \(k\)-multigraphs ⋮ Characterisation of potentially generalised bipartite self-complementary bi-graphic sequences ⋮ Potentially self-complementary degree sequences ⋮ Sequences of degrees of edges of self-complementary graphs ⋮ A Characterization of Forcibly Tripartite Self-Complementary class of Partitioned Sequences

Cites Work

• Selbstkomplementäre Graphen
• On the existence of N‐connected graphs with prescribed degrees (n ≧ 2)
• Unnamed Item

This page was built for publication: The degree sequences of self-complementary graphs