A characterization of (gamma, i)-trees

Authors
Cockayne, EJ Favaron, O Mynhardt, CM Puech, J
Citation
Ej. Cockayne et al., A characterization of (gamma, i)-trees, J GRAPH TH, 34(4), 2000, pp. 277-292
Citations number
9
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
34
Issue
4
Year of publication
2000
Pages
277 - 292
Database
ISI
SICI code
0364-9024(200008)34:4<277:ACO(I>2.0.ZU;2-U
Abstract
We characterize trees with equal domination and independent domination numb ers in terms of the sets of vertices of the tree which are contained in all its minimum dominating and minimum independent dominating sets. (C) 2000 J ohn Wiley & Sons, Inc.