Which trees have a differentiating-paired dominating set?

DOI10.1007/s10878-009-9268-zzbMath1226.05086OpenAlexW2002360843MaRDI QIDQ543501

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)

Related Items (1)

Locating and paired-dominating sets in graphs

Cites Work

• Paired-domination in claw-free cubic graphs
• Graphs with large paired-domination number
• Vertices contained in all or in no minimum paired-dominating set of a tree
• Total and paired-domination numbers of a tree
• Paired-domination of trees
• Paired domination on interval and circular-arc graphs
• Construction of trees and graphs with equal domination parameters
• Paired-domination in generalized claw-free graphs
• Locating and total dominating sets in trees
• The diameter of paired-domination vertex critical graphs
• Paired-domination
• Paired-domination in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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