Paired-domination in generalized claw-free graphs

DOI10.1007/S10878-006-9022-8MaRDI QIDQ2460102zbMATH OpenOpenAlexFDO

Authors Paul Dorbec, Sylvain Gravier, Michael A. Henning

Publication date 14 November 2007

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-006-9022-8

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Paired-domination in claw-free graphs
• Paired-domination in \(P_{5}\)-free graphs
• Paired-domination in claw-free graphs with minimum degree at least four.
• Paired-domination in claw-free cubic graphs
• Upper paired-domination in claw-free graphs

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• scientific article; zbMATH DE number 2188616 (Why is no real title available?)
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• scientific article; zbMATH DE number 5054162 (Why is no real title available?)
• Paired-domination
• Paired-domination in claw-free cubic graphs
• Paired-domination in graphs
• Paired-domination of trees
• Total and paired-domination numbers of a tree
• Trees with large paired-domination number
• Vertices contained in all or in no minimum paired-dominating set of a tree

Cited in

(30)

• My favorite domination conjectures in graph theory are bounded
• Even pairs in claw-free perfect graphs
• Graphs with maximum size and given paired-domination number
• Paired- and induced paired-domination in \(\{E, net\}\)
• Which trees have a differentiating-paired dominating set?
• Generalized power domination in claw-free regular graphs
• An upper bound on the paired-domination number in terms of the number of edges in the graph
• Well paired-dominated graphs
• Upper paired-domination in claw-free graphs
• Paired-domination in subdivided star-free graphs
• Graphs with disjoint dominating and paired-dominating sets
• Locating-total domination in claw-free cubic graphs
• Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
• Paired-domination in claw-free graphs with minimum degree at least three
• Paired-domination in \(P_{5}\)-free graphs
• Paired-domination number of claw-free odd-regular graphs
• Vertices in all minimum paired-dominating sets of block graphs
• Upper paired domination versus upper domination
• Distance paired-domination problems on subclasses of chordal graphs
• Labelling algorithms for paired-domination problems in block and interval graphs
• Paired domination in graphs
• On the distance paired domination of generalized Petersen graphs \(P(n,1)\) and \(P(n,2)\)
• Paired versus double domination in \(K_{1,r}\)-free graphs
• Claw-free graphs with equal 2-domination and domination numbers
• Paired versus double domination in forbidden graph classes
• A characterization of graphs with disjoint dominating and paired-dominating sets
• Paired-domination in claw-free graphs
• The paired-domination and the upper paired-domination numbers of graphs
• Total domination versus paired-domination in regular graphs
• A characterization of cubic graphs with paired-domination number three-fifths their order

This page was built for publication: Paired-domination in generalized claw-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2460102)