Search algorithm for Ramsey graphs by union of group orbits

DOI10.1002/JGT.3190120107MaRDI QIDQ3797214zbMATH OpenOpenAlexFDO

Authors Stanisław P. Radziszowski, Donald L. Kreher

Publication date 1988

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190120107

zbMATH Keywords

automorphism grouporbitsRamsey number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4043886
• scientific article; zbMATH DE number 4033786
• Some new Ramsey colorings
• A generalised linear Ramsey graph construction
• New bounds for Ramsey numbers \(R ( K_k - e , K_l - e )\)

Cites work

• On group partitions associated with lower bounds for symmetric Ramsey numbers
• Sum-free sets and Ramsey numbers. II

Cited in

(7)

• A rainbow clique search algorithm for BLT-sets
• Applying tabu search to determine new Ramsey graphs
• scientific article; zbMATH DE number 432832 (Why is no real title available?)
• scientific article; zbMATH DE number 4033786 (Why is no real title available?)
• scientific article; zbMATH DE number 4043886 (Why is no real title available?)
• 401 and beyond: improved bounds and algorithms for the Ramsey algebra search
• Ramsey numbers by stochastic algorithms with new heuristics

This page was built for publication: Search algorithm for Ramsey graphs by union of group orbits

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