BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//jEvents 2.0 for Joomla//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/Budapest
END:VTIMEZONE
BEGIN:VEVENT
UID:3p6epd9bdo6k3b6344uvsi19o3@google.com
CATEGORIES:{lang hu}Kombinatorika szeminárium{/lang}{lang en}Combinatorics seminar{/lang}
SUMMARY:Pluhár András: Gráfklaszterezés és speciális színezések kapcsolata
LOCATION:Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:
Absztrakt.
A kisvilág gráfok vizsgálatában az egyik alapvető
kérdés, hogyan osztályozhatóak a pontjaik, mit jelentenek az osztályok, men
nyire gyorsan kaphatók meg stb.
A klaszterezők jobbára azt célozzák, ho
gy a klasztereken belül sok, köztük kevés él húzódjon. Ún. szociális hálóza
tokban ez megfelelő és a kapott eredmények jók.
Technológiai hálózatok
esetén más a helyzet és ez a terület kevésbé fejlődött. A pollinátor ill. b
olt-beszállító páros gráf modell alapján újfajta klaszterezési szempontokat
javaslunk, amelyek bizonyos feltételeket teljesítő színezések színosztálya
in alapulnak.
Ha adott egy H páros gráf, akkor G olyan jó színezéseit t
ekintjük, amelyekben bármely két színosztály között a H nem jelenik meg fes
zített részgráfként. A magyarázó erő maximalizálása céljából minimális szín
nel akarunk színezni, ezt \chi_H(G)-vel jelöljük.
Ahogy lenni szokott,
a legtöbb esetben NP-teljes problémákhoz jutunk, bár néhány esetben van egy
szerű megoldás.
DTSTAMP:20240329T070513Z
DTSTART;TZID=Europe/Budapest:20190927T100000
DTEND;TZID=Europe/Budapest:20190927T120000
SEQUENCE:0
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR