Paired versus double domination in K₁,r-free graphs

DOI10.1007/S10878-012-9547-YMaRDI QIDQ2015806zbMATH OpenOpenAlexFDO

Authors Paul Dorbec, Michael A. Henning, Bert L. Hartnell

Publication date 24 June 2014

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

Full work available at URL https://doi.org/10.1007/s10878-012-9547-y

zbMATH Keywords

double dominationclaw-freepaired-domination\(K_{1,r}\)-free

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• scientific article; zbMATH DE number 2188616
• Paired-domination in generalized claw-free graphs
• Paired-domination in claw-free graphs
• Paired-domination in claw-free graphs with minimum degree at least four.
• 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 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1792607 (Why is no real title available?)
• scientific article; zbMATH DE number 2188616 (Why is no real title available?)
• A realization algorithm for double domination in graphs
• Algorithmic aspect of k-tuple domination in graphs.
• Characterizations of trees with equal paired and double domination numbers
• Paired-domination in \(P_{5}\)-free graphs
• Paired-domination in claw-free cubic graphs
• Paired-domination in generalized claw-free graphs
• Paired-domination in graphs
• Paired-domination in subdivided star-free graphs
• Paired-domination of Cartesian products of graphs
• Upper bounds on the paired-domination number
• \(k\)-tuple domination in graphs

Cited in

(10)

• scientific article; zbMATH DE number 2188616 (Why is no real title available?)
• Paired-domination in subdivided star-free graphs
• Total domination versus paired domination
• Upper paired domination versus upper domination
• scientific article; zbMATH DE number 1416471 (Why is no real title available?)
• Paired domination in graphs
• Domination parameters with number 2: interrelations and algorithmic consequences
• Paired versus double domination in forbidden graph classes
• Total domination versus paired-domination in regular graphs
• Multiple domination

This page was built for publication: Paired versus double domination in \(K_{1,r}\)-free graphs

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