Graph labelings with restrictive conditions

dc.contributor.advisorTuza, Zsolt
dc.contributor.authorHalász, Veronika
dc.contributor.departmentInformatikai tudományok doktori iskolahu
dc.contributor.submitterdepDE--Informatikai Kar -- Számítógéptudományi Tanszék
dc.date.accessioned2015-08-17T16:37:45Z
dc.date.available2015-08-17T16:37:45Z
dc.date.created2015hu_HU
dc.date.defended2015-09-16
dc.description.abstractElméleti munkám során egy speciális csúcscímkézéssel foglalkoztam két gráfosztályra vonatkozóan, méghozzá a fák és az egységintervallum-gráfok L(j, j − 1, ..., 2, 1)–címkézésével. A vizsgált paraméterek már ismertek voltak az L(2, 1)− és az L(3, 2, 1)−címkézések esetén, én ezeket általánosítottam tetszőleges j természetes számra. Az elméleti kutatás mellett gyakorlati szempontokból is vizsgáltam a problémát. Ezen vizsgálatokhoz a vegyes egészértékű-lineáris programozást választottam módszerként. A távolság szerint korlátozott címkézés problémáját formalizáltam az egészértékű programozás nyelvén. Ez lehetővé tette számomra néhány összehasonlítás elvégzését a gráfelméleti modell és a frekvenciakiosztási probléma egy precízebb modellje között. Ez utóbbit én definiáltam. Az értekezés utolsó fejezete éldekompozíciókról szól. A fő eredmény egy a közelmúltban definiált probléma megoldása.hu_HU
dc.description.abstractDuring my theoretical work I dealt with a special vertex labeling of two graph classes, namely the L(j, j − 1, ..., 2, 1)−labeling of trees and unit interval graphs. The studied values were known for L(2, 1)− and L(3, 2, 1)−labelings, I generalized them for arbitrary natural number j. In addition to the theoretical studies I examined the problem in practical terms. I chose the mixed integer linear programming for these studies. I formalized the distance-constrained labeling problem in terms of integer programming. This allowed me to make some comparisons between the graph model and a bit more precise model of the frequency assignment problem that was introduced by me. The last section of the thesis is about edge-decomposition. The main result here is the solution of a quite recently defined problem.hu_HU
dc.description.correctorNE
dc.format.extent91hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/215719
dc.language.isohuhu_HU
dc.language.isoenhu_HU
dc.rightsCC0 1.0 Universal*
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.subjectChannel assignmenthu_HU
dc.subjectCsatornakijelöléshu_HU
dc.subjectRadio labeling
dc.subjectTree
dc.subjectUnit interval graph
dc.subjectMixed integer linear programming
dc.subjectEdge decompositions
dc.subjectRádiócímkézés
dc.subjectFa
dc.subjectEgységintervallum-gráf
dc.subjectVegyes lineáris-egészértékű programozás
dc.subjectÉldekompozíciók
dc.subject.disciplineInformatikai tudományokhu
dc.subject.sciencefieldMűszaki tudományokhu
dc.titleGraph labelings with restrictive conditionshu_HU
dc.title.translatedGráfcímkézések korlátozó feltételekkelhu_HU
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nincs kép
Név:
Dissertation_16a_javitas.pdf
Méret:
616.15 KB
Formátum:
Adobe Portable Document Format
Leírás:
Dolgozat
Nincs kép
Név:
tezisfuzet.pdf
Méret:
278.61 KB
Formátum:
Adobe Portable Document Format
Leírás:
Tézisfüzet
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
1.93 KB
Formátum:
Item-specific license agreed upon to submission
Leírás: