The upper (mixed) domination Ramsey number () is the smallest integer such that every -coloring of the edges of with color red and blue, or ($\beta® \geq nBRK_p$ induced by blue and red edges, respectively; is the maximum cardinality of a minimal dominating set of a graph . First, we prove that where is the mixed irredundant Ramsey number i.e. the smallest integer such that in every two-coloring of the edges of , or ( is the maximum cardinality of an irredundant set of ). To achieve this result we use a characterization of the upper domination perfect graphs in terms of forbidden induced subgraphs. By the equality we determine two previously unknown Ramsey numbers, namely and . In addition, we solve other four remaining open cases from Burger’s {\it et. al.} article, which listed all nonclassical Ramsey numbers. We find that , , where is the irredundant-domination Ramsey number introduced by Burger and Van Vuuren in 2011.

生成讲解博客的中文版本

生成AI智能校验的中文版本