Some results on the palette index of graphs

Given a proper edge coloring $\varphi$ of a graph $G$, we define the palette $S_{G}(v,\varphi)$ of a vertex $v \in V(G)$ as the set of all colors appearing on edges incident with $v$. The palette index $\check s(G)$ of $G$ is the minimum number of distinct palettes occurring in a proper edge colorin...

Descrizione completa

Dettagli Bibliografici
Autori principali: C. J. Casselgren, Petros A. Petrosyan
Natura: Articolo
Lingua:English
Pubblicazione: Discrete Mathematics & Theoretical Computer Science 2019-05-01
Serie:Discrete Mathematics & Theoretical Computer Science
Soggetti:
Accesso online:https://dmtcs.episciences.org/4509/pdf