Az esemény műfaja:
Előadás

Tudományterület:
Matematika

Kezdés: 
2014. November 19. 10:00

Befejezés:
2014. November 19. 11:00 

Program: 
Előadó: Dr. Rónyai Lajos az MTA rendes tagja

Szervező intézmények:
Budapesti Műszaki Egyetem, Matematika Intézet, Algebra Tanszék

Helyszínek:
Budapesti Műszaki Egyetem, H épület, 3. emelet, 306. terem

Régió: 
Közép-Magyarország

Kapcsolattartó:
Dr. Nagy Attila, BME Algebra Tanszék , email: nagyat@math.bme.hu, +36(1) 4632094

Az esemény honlapja:

Szinopszis:
Az elszakadt élek (szokásos szakkifejezéssel: linkek) gyors azonosítása
fontos feladat az optikai hálózatok világában. Az egyik lehetséges
megoldást az ú.n. monitorozó utak alkalmazásában látják. Ezek célszerűen
kialakított összefüggő részgráfok a hálózati gráfban, melyeket úgy kell
megterveznünk, hogy ne legyen két olyan él, amelyen pontosan
ugyanazok a részgráfok mennek keresztül. Az előadáson a kapcsolódó
matematikai problémákkal foglalkozunk. Lényegében a kombinatorikus
csoporttesztelés egy strukturált változatáról lesz szó. Elsősorban
gráfelméleti és algebrai technikákat alkalmazunk.

Az eredmények Tapolcai Jánossal (BME TMIT) és kutatócsoportjával közös munkából születtek.
.