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).