The domination game played on diameter 2 graphs
Combinatorics
2021-02-03 v2
Abstract
Let be the game domination number of a graph . It is proved that if , then . The bound is attained: if and , then if and only if is one of seven sporadic graphs with or the Petersen graph, and there are exactly ten graphs of diameter and order that attain the bound.
Cite
@article{arxiv.2009.09760,
title = {The domination game played on diameter 2 graphs},
author = {Csilla Bujtás and Vesna Iršič and Sandi Klavžar and Kexiang Xu},
journal= {arXiv preprint arXiv:2009.09760},
year = {2021}
}