Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2306.04173 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Sommario:
- Extending a result of Christiansen, we prove that every mutli-graph $G=(V,E)$ admits a proper edge colouring $ϕ:E\to \{1,2,\dots\}$ which is local, that is, $ϕ(e)\le \max\{d(x)+π(x),d(y)+π(y)\}$ for every edge $e$ with end-points $x,y\in V$, where $d(z)$ (resp.\ $π(z)$) denotes the degree of a vertex $z$ (resp.\ the maximum edge multiplicity at $z$). This is derived from a local version of the Fan Equation.