magistrsko delo
Janja Rebernik (Avtor), Aleksander Vesel (Mentor)

Povzetek

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 grafi;katakondenzirani benzenoidni grafi;Fibonaccijeva dimenzija;1-faktor;resonančni grafi;magistrska dela;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [J. Rebernik]
UDK: 004.421.2:519.17(043.2)
COBISS: 22189832 Povezava se bo odprla v novem oknu
Št. ogledov: 744
Št. prenosov: 120
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
Sekundarni povzetek: This thesis focuses on the Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs. In the work we present catacondensed benzenoid graphs and the problem of determining the Fibonacci dimension of a graph. We pay special attention to the Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs, for which the algorithm for computing the Fibonacci dimension is described and implemented. In the work we also present and implement an algorithm for computing canonical codes of the resonance graph of the catacondensed benzenoid graph. This master thesis is divided into five parts. In the first part we describe basic concepts and definitions. In the second part, catacondensed benzenoid graphs are presented and algorithm for calculating canonical codes of their resonance graphs. In the third part we describe the problem of determining the Fibonacci dimension of a graph. In the fourth part we restrict this problem on catacondensed benzenoid graphs. We also present a linear algorithm for determining the Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs. In the fifth part we describe an implementation of above mentioned algorithms in programming language C++ and show how it works on an example.
Sekundarne ključne besede: benzenoid graphs;catacondensed benzenoid graphs;Fibonacci dimension;1-factor;resonance graphs;master theses;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: IX, 47 f.
ID: 9136021