Paired-domination in claw-free cubic graphs
From MaRDI portal
Publication:704853
DOI10.1007/s00373-004-0577-9zbMath1054.05074OpenAlexW2074992283MaRDI QIDQ704853
Michael A. Henning, Odile Favaron
Publication date: 20 January 2005
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-004-0577-9
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (43)
Disjunctive total domination in graphs ⋮ 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 ⋮ Graphs with large paired-domination number ⋮ Paired-domination in subdivided star-free graphs ⋮ 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 ⋮ Total domination versus paired-domination in regular graphs ⋮ Locating-total domination in claw-free cubic graphs ⋮ Semitotal domination in claw-free cubic graphs ⋮ Graphs with maximum size and given paired-domination number ⋮ Bounds on total domination in claw-free cubic graphs ⋮ Paired-domination in claw-free graphs with minimum degree at least three ⋮ 2-distance paired-dominating number of graphs ⋮ Paired-domination in generalized claw-free graphs ⋮ Total forcing and zero forcing in claw-free cubic graphs ⋮ On matching and total domination 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 ⋮ Paired versus double domination in \(K_{1,r}\)-free graphs ⋮ An upper bound on the paired-domination number in terms of the number of edges in the graph ⋮ On a conjecture on total domination in claw-free cubic graphs ⋮ A characterization of graphs with disjoint dominating and paired-dominating sets ⋮ Upper paired-domination in claw-free graphs ⋮ Vertices contained in all or in no minimum paired-dominating set of a tree ⋮ Paired bondage in trees ⋮ A survey of selected recent results on total domination in graphs ⋮ 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 \(P_{5}\)-free graphs ⋮ Paired Domination in Graphs ⋮ Domination versus total domination in claw-free cubic graphs ⋮ Total restrained domination in cubic graphs ⋮ Upper total domination in claw-free cubic graphs ⋮ Disjoint paired-dominating sets in cubic graphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Upper paired domination versus upper domination ⋮ Triangles and (total) domination in subcubic graphs
This page was built for publication: Paired-domination in claw-free cubic graphs
