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

DOI10.1016/S0012-365X(00)00020-0zbMATH Open0969.05052OpenAlexW2033787781WikidataQ126323616 ScholiaQ126323616MaRDI QIDQ1587615FDOQ1587615

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

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

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)

Cited In (11)

• On self‐complementation
• Ramsey's theorem and self-complementary graphs
• New constructions of self-complementary Cayley graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reconstruction number of separable self complementary graphs and others.
• Title not available (Why is that?)
• 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)