-
Elementarni benzenoidni grafi in nad njimi definirani grafi : doktorska disertacijaTaranenko, AndrejV disertaciji najprej proučujemo elementarne benzenoidne grafe ter se posvetimo dekompoziciji reducibilnih lic, s pomočjo katere lahko konstruiramo poljuben elementarni benzenoidni graf. Najprej s ... pomočjo l-faktorjev karakteriziramo reducibilna lica elementarnih benzenoidnih grafov. To so tista lica grafa, ki po odstranitvi iz grafa ohranjajo lastnost elementarnosti. S pomočjo karakterizacije reducibilnih lic podamo algoritem, ki nam za dani elementarni benzenoidni graf poišče tako zaporedje reducibilnih lic, da z njihovo odstranitvijo dobimo en sam šestkotnik. Podani algoritem je mogoče izvesti v kvadratnem času. Za družino elementarnih benzenoidnih grafov z natanko eno perikondenzirano komponento podamo linearni algoritem, ki zanje poišče dekompozicij o reducibilnih lic. Nadalje s pomočjo 4-tlakovanj podamo novo karakterizacijo elementarnih benzenoidnih grafov, saj pokažemo, da je benzenoidni graf elementaren natanko tedaj, ko zanj obstaja 4-tlakovanje. Nato se posvetimo strukturi resonančnih grafov elementarnih benzenoidnih grafov, ki ne vsebujejo koronena kot podgraf, ter zanje pokažemo dekompozicijski izrek. Še več, pokažemo, da so njihovi ▫$\tau$▫-grafi tesno povezani s 4-tlakovanji pripadajočega benzenoidnega grafa. Na koncu se posvetimo Fibonaccijevim kockam, ki so resonančni grafi fibonaccenov, ki so posebna družina katakondenziranih benzenoidnih grafov. S proučevanjem strukture Fibonaccijevih kock podamo novo karakterizacijo teh grafov. Ta karakterizacija služi kot osnova za algoritem, ki v času ▫$0(m log n)$▫ prepozna, ali je dani graf Fibonaccijeva kocka. Podani algoritem te grafe prepoznava hitreje od do sedaj znanih algoritmov.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - [S. l. : A. Taranenko], 2008Jezik - slovenskiCOBISS.SI-ID - 16568328
Povezava(-e):
Digitalna knjižnica Univerze v Mariboru – DKUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Taranenko, Andrej
Drugi avtorji
Vesel, Aleksander
Teme
Univerzitetna in visokošolska dela |
matematika |
teorija grafov |
benzenoidni graf |
reducibilno lice |
resonančni graf |
notranji dual |
hiperkocka |
Fibonaccijeva kocka |
disertacije |
benzenoid graph |
elementary benzenoid graph |
1-factor |
reducible face |
reducible face decemposiotion |
pericondensed component |
resonance graph |
4-tiling |
inner dual |
hypercube |
Fibonacci cube |
recognition algorithm |
characterization |
disserations
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Miklošičeva knjižnica - FPNM, Maribor | D DIS 51 TARANENKO A. Elementarni IN: 920080128 |
prosto - za čitalnico |
Univerzitetna knjižnica Maribor | Skladišče II 70420 | prosto - za čitalnico |
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Taranenko, Andrej | 21821 |
Vesel, Aleksander | 11666 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.