Upper paired-domination in claw-free graphs

DOI10.1007/S10878-009-9275-0MaRDI QIDQ719019zbMATH OpenOpenAlexFDO

Authors Paul Dorbec, Michael A. Henning

Publication date 27 September 2011

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

Full work available at URL https://doi.org/10.1007/s10878-009-9275-0

zbMATH Keywords

minimum degreeclaw-free graphsupper paired-domination

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• Upper total domination in claw‐free graphs
• Paired-domination in claw-free graphs
• Paired-domination in generalized claw-free graphs
• Paired-domination in claw-free cubic graphs
• Upper total domination in claw-free cubic graphs
• Paired-domination in claw-free graphs with minimum degree at least three
• scientific article; zbMATH DE number 2222000
• scientific article; zbMATH DE number 1472169
• Upper minus domination in a claw-free cubic graph
• Paired-domination in claw-free graphs with minimum degree at least four.

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• scientific article; zbMATH DE number 5221647 (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?)
• Claw-free graphs---a survey
• Diameter of paired domination edge-critical graphs
• Graphs with large paired-domination number
• Lower bound on the paired domination number of a tree
• Paired domination on interval and circular-arc graphs
• Paired-domination
• Paired-domination in claw-free cubic graphs
• Paired-domination in generalized claw-free graphs
• Paired-domination in graphs
• Paired-domination of Cartesian products of graphs
• Paired-domination of trees
• Total and paired-domination numbers of a tree
• Trees with large paired-domination number
• Upper total domination versus upper paired-domination
• Vertices contained in all or in no minimum paired-dominating set of a tree

Cited in

(15)

• Upper bounds for the paired-domination numbers of graphs
• Paired-domination in claw-free graphs with minimum degree at least three
• Upper total domination in claw‐free graphs
• Algorithmic aspects of upper paired-domination in graphs
• Paired-domination number of claw-free odd-regular graphs
• Paired-domination in generalized claw-free graphs
• Paired-domination in claw-free graphs with minimum degree at least four.
• \(\Gamma\)-paired dominating graphs of some paths and some cycles
• Dominating sets, packings, and the maximum degree
• scientific article; zbMATH DE number 2188616 (Why is no real title available?)
• Paired-domination in claw-free graphs with minimum degree at least four.
• Upper paired domination versus upper domination
• scientific article; zbMATH DE number 2222000 (Why is no real title available?)
• Paired domination in graphs
• Paired-domination in claw-free graphs

This page was built for publication: Upper paired-domination in claw-free graphs

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