A class of graphs approaching Vizing's conjecture
Combinatorics
2016-04-06 v2
Abstract
For any graph , a subset \emph{dominates} if all vertices are contained in the closed neighborhood of , that is . The minimum cardinality over all such is called the domination number, written . In 1963, V.G. Vizing conjectured that where stands for the Cartesian product of graphs. In this note, we define classes of graphs , for , so that every graph belongs to some such class, and corresponds to class of Bartsalkin and German. We prove that for any graph in class , .
Cite
@article{arxiv.1512.01077,
title = {A class of graphs approaching Vizing's conjecture},
author = {Aziz Contractor and Elliot Krop},
journal= {arXiv preprint arXiv:1512.01077},
year = {2016}
}
Comments
7 pages in Theory and Applications of Graphs: Vol. 3: Iss. 1, Article 4 (2016)