QR-kod

On the Palette Index of Complete Bipartite Graphs

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 th...

Full beskrivning

Sparad:
Bibliografiska uppgifter
Huvudupphov: Horňák Mirko, Hudák Juraj
Materialtyp: Artigo
Språk:Inglês
Utgiven: University of Zielona Góra 2018-05-01
Serie:Discussiones Mathematicae Graph Theory
Ämnen:
Länkar:https://doi.org/10.7151/dmgt.2015
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!