A 34-approximation of Vizing's conjecture for claw-free graphs

DOI10.1016/J.DAM.2020.03.056MaRDI QIDQ777412zbMATH OpenOpenAlexWikidataFDO

Authors Boštjan Brešar, Michael A. Henning

Publication date 7 July 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.03.056

zbMATH Keywords

claw-free graphdominationVizing's conjectureCartesian product

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Vizing's conjecture: a survey and recent results
• Vizing's conjecture for graphs with domination number 3 -- a new proof
• A result on Vizing's conjecture
• scientific article; zbMATH DE number 140092
• scientific article; zbMATH DE number 2197881

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3715623 (Why is no real title available?)
• scientific article; zbMATH DE number 1124600 (Why is no real title available?)
• scientific article; zbMATH DE number 3308993 (Why is no real title available?)
• A note on domination and independence-domination numbers of graphs
• A result on Vizing's conjecture
• An improved inequality related to Vizing's conjecture
• An inequality related to Vizing's conjecture
• Domination in the hierarchical product and Vizing's conjecture
• Fair reception and Vizing's conjecture
• Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs
• On domination and independent domination numbers of a graph
• Partial product of graphs and Vizing's conjecture
• Vizing's conjecture and the one-half argument
• Vizing's conjecture for chordal graphs
• Vizing's conjecture for graphs with domination number 3 -- a new proof
• Vizing's conjecture: A two-thirds bound for claw-free graphs
• Vizing's conjecture: a survey and recent results

Cited in

(2)

• On construction for trees making the equality hold in Vizing's conjecture
• On a Vizing-type integer domination conjecture

This page was built for publication: A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs

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