#### Title

Strong Equality of Upper Domination and Independence in Trees

#### Document Type

Article

#### Publication Date

5-1-2001

#### Description

Let P1 and P2 be properties of vertex subsets of a graph G, and assume that every subset of V (G) with property P2 also has property P1. Let μ1(G) and μ2(G), respectively, denote the maximum cardinalities of sets with properties P1 and P2, respectively. Then μ1(G) ≥ μ2(G). If μ1(G) = μ2(G) and every μ1(G)-set is also a μ2(G)-set, then we say μ1(G) strongly equals μ2(G), written μ1(G) ≡ μ2(G). We provide a constructive characterization of the trees T such that Γ(T) ≡ β(T), where β(T) and Γ(T) are the independence and upper domination numbers of T, respectively.

#### Citation Information

Haynes, Teresa W.;
Henning, Michael A.;
and
Slater, Peter J..
2001.
Strong Equality of Upper Domination and Independence in Trees.
*Utilitas Mathematica*.
Vol.59
111-124.
ISSN: 0315-3681