A new framework to approach Vizing's conjecture

DOI10.7151/dmgt.2293zbMath1459.05231OpenAlexW3001905662WikidataQ123146906 ScholiaQ123146906MaRDI QIDQ2656331

Kirsti Kuenzel, Michael A. Henning, Boštjan Brešar, Douglas F. Rall, Bert L. Hartnell

Publication date: 11 March 2021

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2293

zbMATH Keywords

Vizing's conjectureCartesian producttotal dominationClark and Suen bound

Mathematics Subject Classification ID

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

Related Items (3)

On the 2-domination Number of Cylinders with Small Cycles ⋮ Domination in digraphs and their direct and Cartesian products ⋮ The 2-domination number of cylindrical graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved inequality related to Vizing's conjecture
• Some results on Vizing's conjecture and related problems
• Vizing's conjecture for graphs with domination number 3 -- a new proof
• Vizing's conjecture for chordal graphs
• A result on Vizing's conjecture
• An inequality related to Vizing's conjecture
• Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs
• An improved bound in Vizing's conjecture
• Vizing's conjecture: a survey and recent results
• Fair reception and Vizing's conjecture
• Vizing's conjecture and the one-half argument
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: A new framework to approach Vizing's conjecture