Journal of Global Optimization
Vertices contained in all or in no minimum total dominating set of a tree
Discrete Mathematics
Paired-domination in inflated graphs
Theoretical Computer Science
Paired-Domination in Claw-Free Cubic Graphs
Graphs and Combinatorics
Vertices contained in every minimum dominating set of a tree
Journal of Graph Theory
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
Theoretical Computer Science
A linear-time algorithm for paired-domination problem in strongly chordal graphs
Information Processing Letters
Hi-index | 0.00 |
Let G=(V,E) be a simple graph without isolated vertices. A set S驴V is a paired-dominating set if every vertex in V驴S has at least one neighbor in S and the subgraph induced by S contains a perfect matching. In this paper, we present a linear-time algorithm to determine whether a given vertex in a block graph is contained in all its minimum paired-dominating sets.