arXiv++ Combinatorics

Browse math.CO papers from arXiv

Independent sets versus 4-dominating sets in outerplanar graphs

Published: 2023-05-02
Comments: 14 pages

Abstract

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

BibTeX

Loading...