Metraipolis › archive › dc_88f3216ffcb8

Domination and Total Domination in Johnson graphs — arXiv:2610.04675

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.04675
License (as archived)
CC0-1.0
Archived
2026-10-06T16:51:39.441Z
SHA-256 of the archived text
2c1973cece1980da42be04336efb8da1a231eb272029da71f760b1fb29e00028
Stable URL of this page
https://metraipolis.com/documento/dc_88f3216ffcb8

How to cite

Domination and Total Domination in Johnson graphs — arXiv:2610.04675 — arXiv (en), https://arxiv.org/abs/2610.04675 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_88f3216ffcb8 (Metraipolis archive dc_88f3216ffcb8, sha256 2c1973cece1980da42be04336efb8da1a231eb272029da71f760b1fb29e00028)
BibTeX
@misc{dc88f3216ffcb8,
  title = {Domination and Total Domination in Johnson graphs — arXiv:2610.04675},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.04675},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_88f3216ffcb8; sha256 2c1973cece1980da42be04336efb8da1a231eb272029da71f760b1fb29e00028},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.04675. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In this paper we study domination and total domination of Johnson graphs $J(n,k)$. We establish monotonicity results proving that both $\gamma(J(n,k))$ and $\gamma_t(J(n,k))$ are non-decreasing with respect to $n$. We compute exact values for $\gamma_t(J(n,k))$ in specific cases, showing that $\gamma_t(J(n,2))=\lceil\frac{2}{3}(n-1)\rceil$ for $n\geq 4$, and determining $\gamma_t(J(n,3))$ for $n\geq 6$, which depends quadratically on $n$.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.04675 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-06T15:19:19.975Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).