20.500.12556/DKUM-46971 Spletna aplikacija za 4-tlakovanja benzenoidnih grafov Web application for 4-tilings of benzenoid graphs 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. In this graduation thesis we present an algorithm that finds a 4–tiling of an elementary benzenoid graphs in linear time. First, we present basic terms and definitions of elementary benzenoid graphs. It is shown that a peripheral 1–factor of elementary benzenoid graph G induces 4–tilings of G. We present algorithm MSH, which finds 1–factor in linear time. Later we explain algorithm RFD which is used for reducible face decomposition of an elementary benzenoid graph. The running of both algorithms is shown by examples. The last chapter covers the software solutions that have been used in making of web application with detailed explanation by examples. benzenoidni graf 1–faktor 4–tlakovanje algoritem RFD reducibilni šestkotniki dekompozicija reducibilnih lic benzenoid graphs 1–factor 4–tiling algorithm RFD reducible hexagons reducible face decomposition true true false [M. Pačnik] Slovenski jezik Angleški jezik Diplomsko delo 2014-12-03 11:13:22 2014-12-23 12:46:10 2022-05-19 03:06:58 2021-04-22 03:12:47 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 21025800 URN:SI:UM:DK:KADQGGAZ UN_Pacnik_Matija_2014.pdf UN_Pacnik_Matija_2014.pdf 1 6918ED27243A957CE49860108D68958A 3db228055289facf4f5ec4e2e754c545950bf483f514c77113d378086e7c85b9 79b1c078-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=69333 Pedagoška fakulteta 0 0 0