Extremal Gallai colorings
Referat wygłoszony
Status: | |
Autorzy: | Gorgol Izolda |
Rok wydania: | 2016 |
URL do źródła | LINK |
Język: | angielski |
Źródło: | The Fourth Gdańsk Workshop on Graph Theory : List of participants and abstracts, June 29 - July 1, 2016, Gdańsk |
Państwo wystąpienia: | POLSKA |
Efekt badań statutowych | TAK |
Abstrakty: | angielski |
Gallai coloring is an edge-coloring of a graph without rainbow triangles. Extremal Gallai colorings use maximum possible number of colors. In the talk we present special kind of extremal Gallai colorings which, by double counting technique, lead to a new identity for Fibonacci numbers. |