Independent sets versus 4-dominating sets in outerplanar graphs
Combinatorics
2023-05-03 v1
Abstract
We show that the number of independent sets in every outerplanar graph is greater than the number of its 4-dominating sets.
Cite
@article{arxiv.2305.01577,
title = {Independent sets versus 4-dominating sets in outerplanar graphs},
author = {Dmitrii Taletskii},
journal= {arXiv preprint arXiv:2305.01577},
year = {2023}
}
Comments
14 pages