|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Rónai Máté: Intervallum élszínezések |
|
|
|
Péntek, 17. Március 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. |
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013