Fair reception and Vizing's conjecture

DOI10.1002/jgt.20366zbMath1179.05080OpenAlexW4231976176WikidataQ123111463 ScholiaQ123111463MaRDI QIDQ3633006

Douglas F. Rall, Boštjan Brešar

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

Vizing's conjecturedomination numberCartesian product of graphsfair reception of a graph

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

• Unnamed Item
• Vizing's conjecture for chordal graphs
• 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

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