Premium
A characterization of (γ, i )‐trees
Author(s) -
Cockayne E. J.,
Favaron O.,
Mynhardt C. M.,
Puech J.
Publication year - 2000
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/1097-0118(200008)34:4<277::aid-jgt4>3.0.co;2-#
Subject(s) - characterization (materials science) , mathematics , combinatorics , discrete mathematics , physics , optics
We characterize trees with equal domination and independent domination numbers in terms of the sets of vertices of the tree which are contained in all its minimum dominating and minimum independent dominating sets. © 2000 John Wiley & Sons, Inc. J Graph Theory 34: 277–292, 2000