Budapesti Műszaki és Gazdaságtudományi Egyetem - BME -- Távközlési és Médiainformatikai Tanszék - TMIT BME - Távközlési és Médiainformatikai Tanszék - TMIT
 
 
| Témakiírások | | | | | IW  
 
 
Önálló labor
Kiírt témák

Ez egy előző félévben kiírt, archivált téma.

3- illetve 4-összefüggő gráfok konstrukciója (Constructing 3- or 4- connected graphs)

Ipari partner: Ericsson Magyarország

Az elmúlt években több új eredmény született 3- és 4-összefüggő gráfok felépítéséről. Ilyenkor a gráfok olyan G_0,...,G_N sorozatát állítják elő, hogy G_0 egy nevezetes gráf, G_k = G, és minden G_{i+1} úgy keletkezik G_i-ből, hogy a gráfon picit lokálisan változatnak (mint például fülfelbontásnál 2-összfüggő gráfok esetén). A módszer hatékony lehet távközlési hálózatok konfigurálására, amikor a hálózati topológia gráfra számolnák ilyen gráf sorozatot, majd a lokáli változtatásokkal összhangban a hálózat konfigurációját is módosítanánk. A hallgató feladata lenne ezeket az eredményeket megismerni és megvizsgálni hogyan alkalmazhatóak távközlési hálózatok konfigurálására. A téma Lendület pályázatomhoz kapcsolódik.

Kulcsszavak: gráfelmélet
Témavezető: Tapolcai János
Oktatók: Tapolcai János.
A következő tantárgyakhoz javasolt:
 vitma345 (Vill., BSc. Önálló laboratórium)
 vitma414 (Szakdolgozat)
 vitmm807 (Vill., MSc, Önálló laboratórium 1, Infokommunikációs rendszerek)
 vitmml02 (Vill,MSc,Önlab.1, Okos város,Vez.nélküli rendsz. és alk.ok,Multimédia rendsz. és szolg.,Optikai távközlés (VITMML02))
 vitmml03 (Vill,MSc,Önlab.2, Okos város,Vez.nélküli rendsz. és alk.ok,Multimédia rendsz. és szolg.,Optikai távközlés (VITMML03))
 vieum821 (Önálló munka 1)
QR:    (mi is az?)
 
 katt. a nagyításhoz