English

Forbidden subgraphs for constant domination number

Combinatorics 2023-06-22 v3

Abstract

In this paper, we characterize the sets H\mathcal{H} of connected graphs such that there exists a constant c=c(H)c=c(\mathcal{H}) satisfying γ(G)c\gamma (G)\leq c for every connected H\mathcal{H}-free graph GG, where γ(G)\gamma (G) is the domination number of GG.

Keywords

Cite

@article{arxiv.1803.03913,
  title  = {Forbidden subgraphs for constant domination number},
  author = {Michitaka Furuya},
  journal= {arXiv preprint arXiv:1803.03913},
  year   = {2023}
}

Comments

6 pages, 1 figure

R2 v1 2026-06-23T00:48:46.305Z