Fair reception and Vizing's conjecture

DOI10.1002/JGT.20366MaRDI QIDQ3633006zbMATHOpenAlexWikidataFDO

Authors Boštjan Brešar, Douglas F. Rall

Publication date 16 June 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20366

zbMATH Keywords

domination numberCartesian product of graphsVizing's conjecturefair reception of a graph

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A result on Vizing's conjecture
• An inequality related to Vizing's conjecture
• On Vizing's conjecture
• Vizing's conjecture and the one-half argument
• Vizing's conjecture for chordal graphs

Cited in

(6)

• On construction for trees making the equality hold in Vizing's conjecture
• A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs
• A new framework to approach Vizing's conjecture
• Some improved inequalities related to Vizing's conjecture
• Domination in the hierarchical product and Vizing's conjecture
• Vizing's conjecture: a survey and recent results

This page was built for publication: Fair reception and Vizing's conjecture

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