The relationship between some nonclassical Ramsey numbers
Abstract
The upper (mixed) domination Ramsey number () is the smallest integer such that every -coloring of the edges of with color red and blue, or (); where and is the subgraph of 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.
Cite
@article{arxiv.1701.08674,
title = {The relationship between some nonclassical Ramsey numbers},
author = {Tomasz Dzido and Renata Zakrzewska},
journal= {arXiv preprint arXiv:1701.08674},
year = {2018}
}
Comments
We found a mistake in the proof of the main theorem. May be the mistake can be corrected, but we can not do it for now. Unfortunately, the remaining theorems in the paper also use the same argument