A new framework to approach Vizing's conjecture

DOI10.7151/DMGT.2293zbMATH Open1459.05231OpenAlexW3001905662WikidataQ123146906 ScholiaQ123146906MaRDI QIDQ2656331FDOQ2656331

Authors: Boštjan Brešar, Michael A. Henning, Kirsti Kuenzel, 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

Recommendations

• An improved bound in Vizing's conjecture
• Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs
• Vizing's conjecture: a survey and recent results
• An Improvement in the Two-packing Bound Related to Vizing's Conjecture
• Vizing's conjecture for graphs with domination number 3 -- a new proof

zbMATH Keywords

total dominationVizing's conjectureCartesian productClark 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)

Cites Work

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

Cited In (7)

• The 2-domination number of cylindrical graphs
• On the 2-domination Number of Cylinders with Small Cycles
• Domination in digraphs and their direct and Cartesian products
• Domination number of Cartesian product through space projections
• (Open) packing number of some graph products
• Domination number of modular product graphs
• An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture

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

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