Paired-domination number of claw-free odd-regular graphs

DOI10.1007/S10878-016-0033-9MaRDI QIDQ2012885zbMATH OpenOpenAlexWikidataFDO

Authors Xinhui An, Baoyindureng Wu, Wei Yang

Publication date 3 August 2017

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

Full work available at URL https://doi.org/10.1007/s10878-016-0033-9

zbMATH Keywords

cubic graphsdominationregular graphsclaw-free graphspaired-domination number

Mathematics Subject Classification ID

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

Recommendations

• Paired-domination in claw-free cubic graphs
• Paired-domination in claw-free graphs
• Total domination versus paired-domination in regular graphs
• Paired-domination in claw-free graphs with minimum degree at least four.
• 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 3657692 (Why is no real title available?)
• A characterization of cubic graphs with paired-domination number three-fifths their order
• Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
• Bounds on total domination in claw-free cubic graphs
• Graphs with large paired-domination number
• Independent sets and matchings in subcubic graphs
• Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs
• Paired domination in graphs: a survey and recent results
• Paired domination on interval and circular-arc graphs
• Paired-domination
• Paired-domination in claw-free cubic graphs
• Paired-domination in claw-free graphs
• Paired-domination in generalized claw-free graphs
• Paired-domination in graphs
• Tight bounds on maximal and maximum matchings

Cited in

(6)

• Cubic graphs have paired-domination number at most four-seventh of their orders
• Even pairs in claw-free perfect graphs
• Paired-domination in claw-free cubic graphs
• Domination versus total domination in claw-free cubic graphs
• Upper total domination in claw-free cubic graphs
• Triangles and (total) domination in subcubic graphs

This page was built for publication: Paired-domination number of claw-free odd-regular graphs

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