- Tytuł:
- On the Palette Index of Complete Bipartite Graphs
- Autorzy:
-
Horňák, Mirko
Hudák, Juraj - Powiązania:
- https://bibliotekanauki.pl/articles/31342323.pdf
- Data publikacji:
- 2018-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
edge colouring
palette index
bipartite graph - Opis:
- The palette of a vertex x of a graph G determined by a proper edge colouring φ of G is the set {φ(xy) : xy ∈ E(G)} and the diversity of φ is the number of different palettes determined by φ. The palette index of G is the minimum of diversities of φ taken over all proper edge colourings φ of G. In the article we determine the palette index of Km,n for m ≤ 5 and pose two conjectures concerning the palette index of complete bipartite graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 463-476
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł