|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Rónai Máté: Intervallum élszínezések |
|
|
|
Friday, 17. March 2017, 10:00 - 12:00
|
|
Absztrakt. A gráfokon értelmezett élszínezés témaköre a diszkrét matematika egyik alap témája. Az intervallum élszínezések témaköre azonban úgy gondolom kevesek előtt ismert. Ebben az esetben színek helyett számokat rendelünk a gráf éleihez és nem csupán azt követeljük, hogy az egy csúcsból kiindulóak különbözőek legyenek, de azt is, hogy egymás utániak.
Két fő kérdés fogalmazható: 1) Egyáltalán mely gráfokhoz létezik ilyen intervallum élszínezés és melyekhez nem? 2) Ha létezik, akkor mi lehet a minimális illetve a maximális színszám, amellyel készíthető ilyen intervallum élszínezés?
A pénteki előadás ezen két kérdés köré épül, különböző gráfosztályokra vonatkozó eredményeket fogok bemutatni. |
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013