Ramsey-type results on parameters related to domination
Abstract
The following inequality chain is known as a domination chain, where , and are the lower irredundance number, the domination number, the independence domination number, the independence number, the upper domination number and the upper irredundance number of , respectively. The Ramsey-type problem seeks to characterize the family of graphs such that every -free graph has a bounded parameter . The classical Ramsey's theorem states that every -free graph has a bounded number of vertices. Furuya (Discrete Math.Theor 2018) characterized such that every connected -free graph has a bounded domination number. The characterization of the graph family for which every connected -free graph has a bounded independence number was due to Choi, Furuya, Kim, Park~(Discrete math. 2020) and Chiba, Furuya (Electron. J. Combin., 2022). In this paper, we further characterize such that every connected -free graph has bounded for belonging to the set . This completes the characterization of for which every connected -free graph has bounded for along the domination chain. Additionally, we characterize such that every connected -free graph has bounded for related to the domination number. Specifically, we consider the parameters , , or , where , , and are the open irredundance number, the independence saturation number, and the irredundance saturation number of graph , respectively.
Keywords
Cite
@article{arxiv.2308.07667,
title = {Ramsey-type results on parameters related to domination},
author = {Jin Sun and Xinmin Hou},
journal= {arXiv preprint arXiv:2308.07667},
year = {2024}
}
Comments
13 pages, 1 figures,