| Title: | Fibonaccijeva dimenzija resonančnih grafov katakondenziranih benzenoidnih grafov |
|---|
| Authors: | ID Rebernik, Janja (Author)
ID Vesel, Aleksander (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Rebernik_Janja_2016.pdf (1,32 MB)
MD5: 3776439EF66A8A9AB5D2BDD0B655B033
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | benzenoidni graf, katakondenzirani benzenoidni graf, Fibonaccijeva dimenzija, 1-faktor, resonančni graf |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [J. Rebernik] |
|---|
| Year of publishing: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-58294 |
|---|
| UDC: | 004.421.2:519.17(043.2) |
|---|
| COBISS.SI-ID: | 22189832 |
|---|
| NUK URN: | URN:SI:UM:DK:6IJJHRAH |
|---|
| Publication date in DKUM: | 12.05.2016 |
|---|
| Views: | 1357 |
|---|
| Downloads: | 179 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
