Forbidden subgraphs for constant domination number
Combinatorics
2023-06-22 v3
Abstract
In this paper, we characterize the sets of connected graphs such that there exists a constant satisfying for every connected -free graph , where is the domination number of .
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