scientific article
From MaRDI portal
Publication:3421937
zbMath1112.05078MaRDI QIDQ3421937
Michael A. Henning, Teresa W. Haynes
Publication date: 8 February 2007
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (13)
Paired-domination subdivision numbers of graphs ⋮ 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 ⋮ Graphs with maximum size and given paired-domination number ⋮ 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
This page was built for publication: