Title of article :
An independent dominating set in the complement of a minimum dominating set of a tree
Author/Authors :
Henning، نويسنده , , Michael A. and Lِwenstein، نويسنده , , Christian and Rautenbach، نويسنده , , Dieter، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
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.
Keywords :
domination , Independence , Inverse domination
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters