Ramsey's theorem and self-complementary graphs

DOI10.1016/0012-365X(72)90087-8zbMath0244.05114OpenAlexW2168630143WikidataQ107307727 ScholiaQ107307727MaRDI QIDQ2554708

Yanyan Li

Publication date: 1972

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(72)90087-8

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (8)

New constructions of self-complementary Cayley graphs ⋮ On finite self-complementary metacirculants ⋮ NEW CONSTRUCTIONS OF SELF-COMPLEMENTARY CAYLEY GRAPHS ⋮ Sylow subgraphs in self-complementary vertex transitive graphs ⋮ AUTOMORPHISM GROUPS OF SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS ⋮ Self-complementary Cayley graphs of extraspecial \(p\)-groups ⋮ Homogeneous factorisations of graphs and digraphs ⋮ On partitioning the orbitals of a transitive permutation group

Cites Work

• On Ramsey numbers for circuits
• A uniqueness theorem for edge-chromatic graphs
• Ramsey bounds for graph products
• Graphs with a Large Capacity
• Some remarks on the theory of graphs
• Combinatorial Relations and Chromatic Graphs

This page was built for publication: Ramsey's theorem and self-complementary graphs