Title of article
Small step-dominating sets in trees
Author/Authors
Frédéric Maffray، نويسنده , , Dieter Rautenbach، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
4
From page
1212
To page
1215
Abstract
We prove that for every tree image of diameter image there is a set image with image and a mapping image such that for every vertex image there is exactly one vertex image whose distance to image equals image. This settles a conjecture of Dror et al. [Some results in step domination of trees, Discrete Math. 289 (2004) 137–144].
Keywords
Step domination
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947764
Link To Document