Upper bounds for inverse domination in graphs
Combinatorics
2021-11-15 v1 Discrete Mathematics
Abstract
In any graph , the domination number is at most the independence number . The Inverse Domination Conjecture says that, in any isolate-free , there exists pair of vertex-disjoint dominating sets with and . Here we prove that this statement is true if the upper bound is replaced by (and is not a clique). We also prove that the conjecture holds whenever or .
Cite
@article{arxiv.1907.05966,
title = {Upper bounds for inverse domination in graphs},
author = {Elliot Krop and Jessica McDonald and Gregory J. Puleo},
journal= {arXiv preprint arXiv:1907.05966},
year = {2021}
}
Comments
9 pages