Publication:3421937
From MaRDI portal
zbMath1112.05078MaRDI QIDQ3421937
Michael A. Henning, Teresa W. Haynes
Publication date: 8 February 2007
05C05: Trees
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs, Which trees have a differentiating-paired dominating set?, Graphs with disjoint dominating and paired-dominating sets, 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, A polynomial-time algorithm for the paired-domination problem on permutation graphs, Graphs with maximum size and given paired-domination number, Paired-domination in generalized claw-free graphs, The diameter of paired-domination vertex critical graphs