Metraipolis › archive › dc_9b911b87f443

Embedding equitable (s,p)-edge-colorings of $K_n$ — arXiv:2610.07546

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.07546
License (as archived)
CC0-1.0
Archived
2026-10-07T11:53:07.673Z
SHA-256 of the archived text
d4174a566cf038edc09c0ceb6e23b9eec4f409bf00f3f4ce03fac8302a6ca87c
Stable URL of this page
https://metraipolis.com/documento/dc_9b911b87f443

How to cite

Embedding equitable (s,p)-edge-colorings of $K_n$ — arXiv:2610.07546 — arXiv (en), https://arxiv.org/abs/2610.07546 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_9b911b87f443 (Metraipolis archive dc_9b911b87f443, sha256 d4174a566cf038edc09c0ceb6e23b9eec4f409bf00f3f4ce03fac8302a6ca87c)
BibTeX
@misc{dc9b911b87f443,
  title = {Embedding equitable (s,p)-edge-colorings of $K_n$ — arXiv:2610.07546},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.07546},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_9b911b87f443; sha256 d4174a566cf038edc09c0ceb6e23b9eec4f409bf00f3f4ce03fac8302a6ca87c},
  year = {2026}
}

Archived text

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

An $(s,p)$-edge-coloring of a graph $G$ is an edge coloring using $s$ colors such that exactly $p$ colors appear at each vertex. To generalize the notion of proper edge-coloring, these colorings are defined to be equitable: the numbers of edges of each color incident to a vertex are fairly distributed. We find the necessary and sufficient conditions for embedding an equitable $(s_1,p_1)$-edge-coloring of $K_{n_1}$ into an equitable $(s_2,p_2)$-edge-coloring of $K_{n_2}$. We focus on the values of $n_1$, $p_1$, $n_2$, and $p_2$ where $s_1$ is necessarily larger than $p_1$ and $s_2$ is necessarily larger than $p_2$.

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.07546 — 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-07T11:22:09.544Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).