Abstract | ||
---|---|---|
We study the concept of strong equality of domination parameters. Let P1 and P2 be properties of vertex subsets of a graph, and assume that every subset of V(G) with property P2 also has property P1. Let ψ1(G) and ψ2(G), respectively, denote the minimum 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 ψ1(G), written ψ1(G) ≡ ψ2(G). We provide a constructive characterization of the trees T such that γ(T) ≡ i(T), where γ(T) and i(T) are the domination and independent domination numbers, respectively. A constructive characterization of the trees T for which γ(T) = γt(T), where γt(T) denotes the total domination number of T, is also presented. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0012-365X(02)00451-X | Discrete Mathematics |
Keywords | Field | DocType |
domination parameter,vertex subsets,domination number,strong equality,total domination number,independent domination number,minimum cardinalities,properties p1,property p1,constructive characterization,property p2 | Has property,Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Constructive,Vertex (graph theory),Cardinality,Tree structure,Domination analysis,Mathematics | Journal |
Volume | Issue | ISSN |
260 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
6 | 0.96 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Teresa W. Haynes | 1 | 774 | 94.22 |
Michael A. Henning | 2 | 1865 | 246.94 |
Peter J. Slater | 3 | 593 | 132.02 |