We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The domination game played on diameter 2 graphs

Abstract: Let $\gamma_g(G)$ be the game domination number of a graph $G$. It is proved that if ${\rm diam}(G) = 2$, then $\gamma_g(G) \le \left\lceil \frac{n(G)}{2} \right\rceil- \left\lfloor \frac{n(G)}{11}\right\rfloor$. The bound is attained: if ${\rm diam}(G) = 2$ and $n(G) \le 10$, then $\gamma_g(G) = \left\lceil \frac{n(G)}{2} \right\rceil$ if and only if $G$ is one of seven sporadic graphs with $n(G)\le 6$ or the Petersen graph, and there are exactly ten graphs of diameter $2$ and order $11$ that attain the bound.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2009.09760 [math.CO]
  (or arXiv:2009.09760v2 [math.CO] for this version)

Submission history

From: Sandi Klavžar [view email]
[v1] Mon, 21 Sep 2020 11:10:23 GMT (373kb,D)
[v2] Tue, 2 Feb 2021 07:25:35 GMT (373kb,D)

Link back to: arXiv, form interface, contact.