scientific article; zbMATH DE number 5054162
From MaRDI portal
Publication:5488345
zbMath1100.05070MaRDI QIDQ5488345
Publication date: 14 September 2006
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Graphs with large paired-domination number ⋮ Graphs with disjoint dominating and paired-dominating sets ⋮ Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs ⋮ Paired-domination in generalized claw-free graphs ⋮ Which trees have a differentiating-paired dominating set? ⋮ 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 ⋮ A polynomial-time algorithm for the paired-domination problem on permutation graphs ⋮ The diameter of paired-domination vertex critical graphs ⋮ Paired Domination in Graphs ⋮ Perfectly relating the domination, total domination, and paired domination numbers of a graph