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
Pages
3
From page
79
To page
81
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
Serial Year
2010
Journal title
Applied Mathematics Letters
Record number
1526510
Link To Document