The palette of a vertex v of a graph G in a proper edge-coloring is the set of colors assigned to the edges which are incident with v. The palette index of G is the minimum number of palettes occurring among all proper edge-colorings of G. After reviewing some results on the palette index of regular graphs, we consider the problem of determining the palette index for non-regular graphs. We begin by considering the family of trees. We give an upper bound for the palette index of a tree in terms of the maximum degree Δ. We show that this bound is best possible by producing, for each Δ≥ 3, a tree T^ Δ whose palette index reaches the upper bound.
On the palette index of a graph: the case of trees / Bonisoli, Arrigo; Bonvicini, Simona; Mazzuoccolo, Giuseppe. - In: LECTURE NOTES OF SEMINARIO INTERDISCIPLINARE DI MATEMATICA. - ISSN 2284-0206. - 14(2017), pp. 49-55.
Data di pubblicazione: | 2017 | |
Titolo: | On the palette index of a graph: the case of trees | |
Autore/i: | Bonisoli, Arrigo; Bonvicini, Simona; Mazzuoccolo, Giuseppe | |
Autore/i UNIMORE: | ||
Rivista: | ||
Volume: | 14 | |
Pagina iniziale: | 49 | |
Pagina finale: | 55 | |
Citazione: | On the palette index of a graph: the case of trees / Bonisoli, Arrigo; Bonvicini, Simona; Mazzuoccolo, Giuseppe. - In: LECTURE NOTES OF SEMINARIO INTERDISCIPLINARE DI MATEMATICA. - ISSN 2284-0206. - 14(2017), pp. 49-55. | |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
palette_index_trees_290816_final_version.pdf | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |
Pubblicazioni consigliate

I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris