| Naslov: | Fibonaccijeva dimenzija resonančnih grafov katakondenziranih benzenoidnih grafov |
|---|
| Avtorji: | ID Rebernik, Janja (Avtor)
ID Vesel, Aleksander (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Rebernik_Janja_2016.pdf (1,32 MB)
MD5: 3776439EF66A8A9AB5D2BDD0B655B033
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Tema magistrskega dela je Fibonaccijeva dimenzija resonančnih grafov katakondenziranih benzenoidnih grafov. V delu predstavimo katakondenzirane benzenoidne grafe in problem določitve Fibonaccijeve dimenzije grafa, pri tem namenimo posebno pozornost določitvi Fibonaccijeve dimenzije resonančnih grafov katakondenziranih benzenoidnih grafov, za katere je opisan in implementiran tudi algoritem, ki izračuna Fibonaccijevo dimenzijo. V sklopu magistrskega dela je predstavljen in implementiran tudi algoritem, ki določi kanonično vložitev resonančnega grafa katakondenziranega benzenoidnega grafa v hiperkocko.
Delo je razdeljeno na pet delov. V prvem delu so opisani osnovni pojmi in definicije. V drugem delu so predstavljeni katakondenzirani benzenoidni grafi in algoritem, ki določi kanonično vložitev resonančnega grafa katakondenziranega benzenoidnega grafa v hiperkocko. V tretjem delu je predstavljen problem določitve Fibonaccijeve dimenzije grafa. V četrtem
delu pa ta problem omejimo na katakondenzirane benzenoidne grafe ter predstavimo algoritem za izračun Fibonaccijeve dimenzije resonančnih grafov katakondenziranih benzenoidnih grafov, ki ima linearno časovno zahtevnost. V petem delu opišemo implementacijo omenjenih algoritmov v programskem jeziku C++ in na primeru pokažemo delovanje programa. |
|---|
| Ključne besede: | benzenoidni graf, katakondenzirani benzenoidni graf, Fibonaccijeva dimenzija, 1-faktor, resonančni graf |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [J. Rebernik] |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-58294 |
|---|
| UDK: | 004.421.2:519.17(043.2) |
|---|
| COBISS.SI-ID: | 22189832 |
|---|
| NUK URN: | URN:SI:UM:DK:6IJJHRAH |
|---|
| Datum objave v DKUM: | 12.05.2016 |
|---|
| Število ogledov: | 1360 |
|---|
| Število prenosov: | 179 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
