Graphs with large paired-domination number
From MaRDI portal
Publication:867028
DOI10.1007/s10878-006-9014-8zbMath1108.05069OpenAlexW1982427590MaRDI QIDQ867028
Publication date: 14 February 2007
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-006-9014-8
Related Items
Upper bounds for the paired-domination numbers of graphs ⋮ Paired-domination subdivision numbers of graphs ⋮ The paired-domination and the upper paired-domination numbers of graphs ⋮ Paired-domination in claw-free graphs ⋮ Bounds on domination parameters in graphs: a brief survey ⋮ Graphs with disjoint dominating and paired-dominating sets ⋮ Semipaired domination in claw-free cubic graphs ⋮ Vertices in all minimum paired-dominating sets of block graphs ⋮ Graphs with large semipaired domination number ⋮ Total domination versus paired-domination in regular graphs ⋮ Graphs with maximum size and given paired-domination number ⋮ Paired-domination in claw-free graphs with minimum degree at least three ⋮ 2-distance paired-dominating number of graphs ⋮ Locating and paired-dominating sets in graphs ⋮ A characterization of cubic graphs with paired-domination number three-fifths their order ⋮ Which trees have a differentiating-paired dominating set? ⋮ Paired-domination number of claw-free odd-regular graphs ⋮ An upper bound on the paired-domination number in terms of the number of edges in the graph ⋮ Well paired-dominated graphs ⋮ Labelling algorithms for paired-domination problems in block and interval graphs ⋮ A characterization of graphs with disjoint dominating and paired-dominating sets ⋮ Upper paired-domination in claw-free graphs ⋮ Bounds on the semipaired domination number of graphs with minimum degree at least two ⋮ Paired-domination number of a graph and its complement ⋮ Upper bounds on the paired-domination number ⋮ A polynomial-time algorithm for the paired-domination problem on permutation graphs ⋮ The diameter of paired-domination vertex critical graphs ⋮ Paired Domination in Graphs ⋮ Bounds on the paired domination number of graphs with minimum degree at least three ⋮ Distance paired-domination problems on subclasses of chordal graphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Outer-paired domination in graphs ⋮ Upper paired domination versus upper domination ⋮ SIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Paired-domination in claw-free cubic graphs
- Vertices contained in all or in no minimum paired-dominating set of a tree
- Total and paired-domination numbers of a tree
- Paired-domination of trees
- Paired-domination
- Paired-domination in graphs
This page was built for publication: Graphs with large paired-domination number