Év szerint Hónap szerint Ugrás a hónaphoz

Rónai Máté: Intervallum élszínezések

iCal fájl letöltése
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