| Title: | Spletna aplikacija za 4-tlakovanja benzenoidnih grafov |
|---|
| Authors: | ID Pačnik, Matija (Author)
ID Vesel, Aleksander (Mentor) More about this mentor...  |
|---|
| Files: |  UN_Pacnik_Matija_2014.pdf (1,59 MB)
MD5: 6918ED27243A957CE49860108D68958A
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | PEF - Faculty of Education
|
|---|
| Abstract: | V diplomskem delu je predstavljen algoritem, ki poišče 4–tlakovanje elementarnega benzenoidnega grafa v linearnem času. Najprej so predstavljeni osnovni pojmi in definicije elementarnih benzenoidnih grafov. Pokazano je, da periferni 1–faktor elementarnega benzenoidnega grafa G inducira 4–tlakovanje od G. Predstavljen je algoritem MSH, ki poišče 1–faktor v linearnem času. Sledi razlaga algoritma RFD, ki se uporabi za dekompozicijo reducibilnih lic elementarnega benzenoidnega grafa. Delovanje obeh algoritmov je prikazano na primerih. V zadnjem poglavju so predstavljene programske rešitve, ki so bile uporabljene pri izdelavi spletne aplikacije in njeno delovanje na primerih različnih grafov. |
|---|
| Keywords: | benzenoidni graf, 1–faktor, 4–tlakovanje, algoritem RFD, reducibilni šestkotniki, dekompozicija reducibilnih lic |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [M. Pačnik] |
|---|
| Year of publishing: | 2014 |
|---|
| PID: | 20.500.12556/DKUM-46971 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 21025800 |
|---|
| NUK URN: | URN:SI:UM:DK:KADQGGAZ |
|---|
| Publication date in DKUM: | 23.12.2014 |
|---|
| Views: | 1693 |
|---|
| Downloads: | 113 |
|---|
| Metadata: |    |
|---|
| Categories: | PEF
|
|---|
|
:
|
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. |
