Which trees have a differentiating-paired dominating set?

DOI10.1007/S10878-009-9268-ZzbMATH Open1226.05086OpenAlexW2002360843MaRDI QIDQ543501FDOQ543501

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

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

zbMATH Keywords

treespaired-dominationdifferentiating-paired dominating

Mathematics Subject Classification ID

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

Cites Work

• Trees with paired-domination number twice their domination number
• Paired-domination in claw-free cubic graphs
• Construction of trees and graphs with equal domination parameters
• Paired-domination in graphs
• Title not available (Why is that?)
• Locating and total dominating sets in trees
• Paired-domination of trees
• Paired domination on interval and circular-arc graphs
• Paired-domination in generalized claw-free graphs
• Trees with large paired-domination number
• Title not available (Why is that?)
• The diameter of paired-domination vertex critical graphs
• Total and paired-domination numbers of a tree
• Graphs with large paired-domination number
• Paired-domination
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)