Graph labelings with restrictive conditions
dc.contributor.advisor | Tuza, Zsolt | |
dc.contributor.author | Halász, Veronika | |
dc.contributor.department | Informatikai tudományok doktori iskola | hu |
dc.contributor.submitterdep | DE--Informatikai Kar -- Számítógéptudományi Tanszék | |
dc.date.accessioned | 2015-08-17T16:37:45Z | |
dc.date.available | 2015-08-17T16:37:45Z | |
dc.date.created | 2015 | hu_HU |
dc.date.defended | 2015-09-16 | |
dc.description.abstract | Elmé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.abstract | During 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.corrector | NE | |
dc.format.extent | 91 | hu_HU |
dc.identifier.uri | http://hdl.handle.net/2437/215719 | |
dc.language.iso | hu | hu_HU |
dc.language.iso | en | hu_HU |
dc.rights | CC0 1.0 Universal | * |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.subject | Channel assignment | hu_HU |
dc.subject | Csatornakijelölés | hu_HU |
dc.subject | Radio labeling | |
dc.subject | Tree | |
dc.subject | Unit interval graph | |
dc.subject | Mixed integer linear programming | |
dc.subject | Edge decompositions | |
dc.subject | Rádiócímkézés | |
dc.subject | Fa | |
dc.subject | Egységintervallum-gráf | |
dc.subject | Vegyes lineáris-egészértékű programozás | |
dc.subject | Éldekompozíciók | |
dc.subject.discipline | Informatikai tudományok | hu |
dc.subject.sciencefield | Műszaki tudományok | hu |
dc.title | Graph labelings with restrictive conditions | hu_HU |
dc.title.translated | Gráfcímkézések korlátozó feltételekkel | hu_HU |
Fájlok
Engedélyek köteg
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: