An independent dominating set in the complement of a minimum dominating set of a tree

We prove that for every tree $T$ of order at least $2$ and every minimum dominating set $D$ of $T$ which contains at most one endvertex of $T$, there is an independent dominating set $I$ of $T$ which is disjoint from $D$. This confirms a recent conjecture of Johnson, Prier, and Walsh.

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten