Avoidance colourings for small nonclassical Ramsey numbers

zbMATH Open1283.05174MaRDI QIDQ5403063FDOQ5403063

Authors: A. P. Burger, J. H. van Vuuren 

Publication date: 25 March 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1514/0.html

Recommendations

• The nonclassical mixed domination Ramsey numbers
• On upper domination Ramsey numbers for graphs.
• Asymptotic bounds for irredundant and mixed Ramsey numbers
• On irredundant Ramsey numbers for graphs
• The mixed irredundant Ramsey numberst(3, 7) = 18 andt(3, 8) = 22

zbMATH Keywords

mixed Ramsey numberextremal colouringnonclassical Ramsey number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Cited In (5)

• The upper domination Ramsey number u(4,4)
• SMALL RAMSEY NUMBERS II: CRITICAL COLOURINGS FORr(C₅+ e,K₅)
• The irredundance-related Ramsey numbers \(s(3,8)=21\) and \(w(3,8)=21\)
• The nonclassical mixed domination Ramsey numbers
• Irredundance

This page was built for publication: Avoidance colourings for small nonclassical Ramsey numbers

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