Domination number of graphs with minimum degree five
Combinatorics
2020-05-18 v2
Abstract
We prove that for every graph on vertices and with minimum degree five, the domination number cannot exceed . The proof combines an algorithmic approach and the discharging method. Using the same technique, we provide a shorter proof for the known upper bound on the domination number of graphs of minimum degree four.
Cite
@article{arxiv.1912.13499,
title = {Domination number of graphs with minimum degree five},
author = {Csilla Bujtás},
journal= {arXiv preprint arXiv:1912.13499},
year = {2020}
}
Comments
17 pages