Spletna aplikacija za 4-tlakovanja benzenoidnih grafovPačnik, Matija (Avtor) Vesel, Aleksander (Mentor) benzenoidni graf1–faktor4–tlakovanjealgoritem RFDreducibilni šestkotnikidekompozicija reducibilnih licV 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.[M. Pačnik]20142014-12-03 11:13:22Diplomsko delo46971UDK: 519.17(043.2)COBISS_ID: 21025800NUK URN: URN:SI:UM:DK:KADQGGAZsl