Narodna in univerzitetna knjižnica, Ljubljana (NUK)
-
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):
http://dkum.uni-mb.si/Dokument.php?id=7015
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
Grafi |
Disertacije |
Elementarni benzenoidni grafi |
Disertacije |
teorija grafov |
benzenoidni grafi |
reducibilno lice |
resonančni grafi |
notranji dual |
hiperkocka |
Fibonaccijeva kocka
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Rezervirajte gradivo na želenem mestu prevzema.
Mesto prevzema |
Status gradiva | Rezervacija |
---|---|---|
Časopisna čitalnica |
prosto - za čitalnico
|
|
Velika čitalnica |
prosto - za čitalnico
|
Signatura – lokacija, inventarna št. ... |
Status izvoda |
---|---|
GS II 0000703575 glavno skladišče GS II 703575 glavno skladišče |
prosto - za čitalnico
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema:
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi