Which trees have a differentiating-paired dominating set?

DOI10.1007/S10878-009-9268-ZMaRDI QIDQ543501zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, John J. McCoy

Publication date 17 June 2011

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-009-9268-z

zbMATH Keywords

treespaired-dominationdifferentiating-paired dominating

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Paired-domination of trees
• Trees with large paired-domination number
• scientific article; zbMATH DE number 2192132
• Trees with paired-domination number twice their domination number
• scientific article; zbMATH DE number 5054162
• Trees with equal domination and paired-domination numbers.
• Paired domination in trees
• Dominating sets and independent sets in a tree.
• Total and paired-domination numbers of a tree
• Trees with extremal numbers of dominating sets

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1735664 (Why is no real title available?)
• scientific article; zbMATH DE number 5221647 (Why is no real title available?)
• scientific article; zbMATH DE number 2188616 (Why is no real title available?)
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• scientific article; zbMATH DE number 5054162 (Why is no real title available?)
• Construction of trees and graphs with equal domination parameters
• Graphs with large paired-domination number
• Locating and total dominating sets in trees
• Paired domination on interval and circular-arc graphs
• Paired-domination
• Paired-domination in claw-free cubic graphs
• Paired-domination in generalized claw-free graphs
• Paired-domination in graphs
• Paired-domination of trees
• The diameter of paired-domination vertex critical graphs
• Total and paired-domination numbers of a tree
• Trees with large paired-domination number
• Trees with paired-domination number twice their domination number
• Vertices contained in all or in no minimum paired-dominating set of a tree

Cited in

(2)

• Locating and paired-dominating sets in graphs
• A characterization of graphs with disjoint dominating and paired-dominating sets

This page was built for publication: Which trees have a differentiating-paired dominating set?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q543501)