Self-complementary graphs and Ramsey numbers. I: The decomposition and construction of self-complementary graphs

DOI10.1016/S0012-365X(00)00020-0MaRDI QIDQ1587615zbMATH OpenOpenAlexWikidataFDO

Authors R. Smith

Publication date 3 October 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00020-0

zbMATH Keywords

decomposition methodRamsey numberself-complementary graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 840694
• Graphs self-complementary in \(K_ n-e\)
• Self-complementary graphs
• scientific article; zbMATH DE number 98742
• On regular and strongly-regular self-complementary graphs

Cited in

(11)

• On self‐complementation
• Ramsey's theorem and self-complementary graphs
• New constructions of self-complementary Cayley graphs
• scientific article; zbMATH DE number 1185312 (Why is no real title available?)
• scientific article; zbMATH DE number 98742 (Why is no real title available?)
• scientific article; zbMATH DE number 4152414 (Why is no real title available?)
• Reconstruction number of separable self complementary graphs and others.
• scientific article; zbMATH DE number 1475098 (Why is no real title available?)
• The degree sequences of self-complementary graphs
• Self-complementary graphs
• The enumeration of self-complementary \(k\)-multigraphs

This page was built for publication: Self-complementary graphs and Ramsey numbers. I: The decomposition and construction of self-complementary graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587615)