A brief, simple proof of Vizing's conjecture
Combinatorics
2011-09-19 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 prove the conjecture.
Cite
@article{arxiv.1109.0707,
title = {A brief, simple proof of Vizing's conjecture},
author = {Elliot Krop},
journal= {arXiv preprint arXiv:1109.0707},
year = {2011}
}
Comments
This paper has been withdrawn by the author due to a problem with the "label exchange"