paper

Independent sets versus 4-dominating sets in outerplanar graphs

arXiv:2305.01577

Abstract

We show that the number of independent sets in every outerplanar graph is greater than the number of its 4-dominating sets.

arXiv comment14 pages