Vertices contained in all or in no minimum paired-dominating set of a tree

DOI10.1007/S10878-005-4107-3MaRDI QIDQ995930zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Michael D. Plummer

Publication date 10 September 2007

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

Full work available at URL https://doi.org/10.1007/s10878-005-4107-3

zbMATH Keywords

paired-domination numbertree

Mathematics Subject Classification ID

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

Recommendations

• Vertices contained in all or in no minimum total dominating set of a tree
• Vertices contained in all or in no minimum disjunctive dominating set of a tree
• Vertices contained in all or in no minimum \(k\)-dominating sets of a tree
• Vertices contained in all or in no minimum semitotal dominating set of a tree
• Vertices contained in every minimum dominating set of a tree
• Vertices contained in all minimum paired-dominating sets of a tree
• Vertices belonging to all or to no minimum vertex-edge dominating sets in trees
• Vertices belonging to all or to no minimum locating dominating sets of trees
• scientific article; zbMATH DE number 6470870
• Vertices belonging to all or to no minimum double dominating sets in trees

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• scientific article; zbMATH DE number 2108130 (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?)
• Paired-domination
• Paired-domination in claw-free cubic graphs
• Paired-domination in graphs
• Paired-domination of trees
• Vertices Belonging to All or to No Maximum Stable Sets of a Graph
• Vertices contained in all or in no minimum total dominating set of a tree
• Vertices contained in every minimum dominating set of a tree

Cited in

(26)

• A polynomial-time algorithm for the paired-domination problem on permutation graphs
• Paired-domination in claw-free graphs with minimum degree at least three
• Paired-domination of trees
• Vertices in all minimum paired-dominating sets of block graphs
• Graphs with maximum size and given paired-domination number
• Paired-domination in generalized claw-free graphs
• Vertices belonging to all or to no minimum double dominating sets in trees
• Paired-domination in claw-free graphs
• Graphs with unique minimum paired-dominating set.
• Paired domination in graphs
• Vertices contained in all minimum paired-dominating sets of a tree
• The diameter of paired-domination vertex critical graphs
• Vertices contained in every minimum dominating set of a tree
• Edges contained in all or in no minimum edge dominating set of a tree
• Which trees have a differentiating-paired dominating set?
• Lower bound on the paired domination number of a tree
• scientific article; zbMATH DE number 6470870 (Why is no real title available?)
• Graphs with disjoint dominating and paired-dominating sets
• Zero and total forcing dense graphs
• An upper bound on the paired-domination number in terms of the number of edges in the graph
• A characterization of graphs with disjoint dominating and paired-dominating sets
• Upper paired-domination in claw-free graphs
• Paired-domination subdivision numbers of graphs
• Graphs with large paired-domination number
• Vertices contained in all or in no minimum semitotal dominating set of a tree
• Locating and paired-dominating sets in graphs

This page was built for publication: Vertices contained in all or in no minimum paired-dominating set of a tree

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