A New Framework to Approach Vizing’s Conjecture

A New Framework to Approach Vizing’s Conjecture

We introduce a new setting for dealing with the problem of the domination number of the Cartesian product of graphs related to Vizing’s conjecture. The new framework unifies two different approaches to the conjecture. The most common approach restricts one of the factors of the product to some class...

Full description

Bibliographic Details
Main Authors: Brešar Boštjan, Hartnell Bert L., Henning Michael A., Kuenzel Kirsti, Rall Douglas F.
Format: Article
Language:English
Published: University of Zielona Góra 2021-08-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
cartesian product
total domination
vizing’s conjecture
clark and suen bound
05c69
05c76
Online Access:https://doi.org/10.7151/dmgt.2293

Internet

https://doi.org/10.7151/dmgt.2293

Similar Items