Lokaali identifiointi graafeissa

Tietueen suppeat tiedot
dc.contributor.authorHerva, Pyry
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Luonnontieteiden ja tekniikan tiedekunta|en=Faculty of Science and Engineering|
dc.contributor.studysubjectfi=Matematiikka|en=Mathematics|
dc.date.accessioned2020-03-04T22:00:55Z
dc.date.available2020-03-04T22:00:55Z
dc.date.issued2020-02-19
dc.description.abstractTässä tutkielmassa esitellään kaksi uutta peittokoodien luokkaa - lokaalisti identifioivat koodit ja lokaalisti paikallistavat-dominoivat koodit - ja todistetaan näihin liityviä tuloksia eri graafeissa. Tuloksia verrataan vastaaviin tunnettuihin tuloksiin koskien identifioivia ja paikallistavia-dominoivia koodeja. Myös vertailua peittokoodeihin tehdään. Tutkielma alkaa lyhyellä johdannolla aiheeseen, jonka jälkeen esitellään suurin osa tarvittavista käsitteistä ja määritelmistä toisessa luvussa. Kolmannessa luvussa tutkitaan lyhyesti lokaalisti identifioivia koodeja poluissa ja sykleissä sekä erityisesti niiden suhdetta identifioiviin koodeihin samaisissa graafeissa. Luvussa neljä tarkastellaan identifiointia binäärisissä hyperkuutioissa ja todistetaan tuloksia lokaalisti 1-identifioiville koodeille näissä graafeissa. Viimeisessä luvussa siirrytään joihinkin äärrettömiin hiloihin, joissa tutkitaan lokaalisti 1-identifioivia ja lokaalisti 1-paikallistavia-dominoivia koodeja.
dc.format.extent56
dc.identifier.olddbid165939
dc.identifier.oldhandle10024/149075
dc.identifier.urihttps://www.utupub.fi/handle/11111/10896
dc.identifier.urnURN:NBN:fi-fe202003047236
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/149075
dc.subjectpeittokoodit, identifioivat koodit, paikallistavat-dominoivat koodit, lokaalisti identifioivat koodit, lokaalisti paikallistavat-dominoivat koodit
dc.titleLokaali identifiointi graafeissa
dc.type.ontasotfi=Pro gradu -tutkielma|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Lokaali identifiointi graafeissa.pdf
Size:
299.46 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)