Abstract:The following inequality chain $$ ir(G)\le \gamma(G)\le i(G)\le \alpha(G) \le \Gamma(G) \le I\!R(G)$$ is known as a domination chain, where $ir(G), \gamma(G), i(G), \alpha(G), \Gamma(G)$, and $I\!R(G)$ 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 $G$, respectively. The Ramsey-type problem seeks to characterize the family $\mathcal H$ of graphs such that every $\mathcal H$-free graph $G$ has a bounded parameter $\mu$. The classical Ramsey's theorem states that every $\{K_n, E_n\}$-free graph has a bounded number of vertices. Furuya (Discrete Math.Theor 2018) characterized $\mathcal H$ such that every connected $\mathcal H$-free graph $G$ has a bounded domination number. The characterization of the graph family $\mathcal H$ for which every connected $\mathcal H$-free graph $G$ 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 $\mathcal H$ such that every connected $\mathcal H$-free graph $G$ has bounded $\mu(G)$ for $\mu$ belonging to the set $\{ir(G), i(G), \Gamma(G), \text{IR}(G)\}$. This completes the characterization of $\mathcal H$ for which every connected $\mathcal H$-free graph $G$ has bounded $\mu(G)$ for $\mu(G)$ along the domination chain. Additionally, we characterize $\mathcal H$ such that every connected $\mathcal H$-free graph $G$ has bounded $\mu(G)$ for $\mu$ related to the domination number. Specifically, we consider the parameters $O\!I\!R(G)$, $I\!S(G)$, or $I\!R\!S(G)\}$, where $O\!I\!R(G)$, $I\!S(G)$, and $I\!R\!S(G)$ are the open irredundance number, the independence saturation number, and the irredundance saturation number of graph $G$, respectively.

Ramsey-type results for path covers and path partitions. II. Digraphs

Some Ramsey-type results

Ramsey‐type problems on induced covers and induced partitions toward the Gyárfás–Sumner conjecture

Ramsey numbers of large books versus multipartite graphs

On some path-critical Ramsey numbers

Size Ramsey numbers of small graphs versus fans or paths

Ramsey problems for monotone paths in graphs and hypergraphs

Ramsey and Gallai-Ramsey numbers for linear forests and kipas

Ramsey theory and strength of graphs

Ordered Ramsey numbers of powers of paths

Path Odd-Covers of Graphs

On Ramsey Minimal Graphs for the Pair Paths

On Ramsey Size-Linear Graphs and Related Questions

Ramsey-type results on parameters related to domination

Ramsey Numbers and Graph Parameters

Ramsey goodness of books revisited

Computation of some generalized Ramsey numbers

New bounds for Ramsey numbers $R(K_k-e,K_l-e)$

A sharper Ramsey theorem for constrained drawings

Lower Bounds for Book Ramsey Numbers

Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions