20.500.12556/DKUM-17992 CLAROVE STRUKTURE IN 6-ROTACIJSKO DREVO BENZENOIDNEGA GRAFA CLAR STRUCTURES AND THE SEXTET-ROTATION TREE OF A BENZENOID GRAPH Glavno področje diplomskega dela je določitev grafov z enakim številom Clarovih struktur in Clarovih pokritij brez alternirajočih šestkotnikov benzenoidnih sistemov. Tema diplomskega dela se navezuje na področje teorije grafov. Zato so v prvem poglavju predstavljeni določeni osnovni pojmi teorije grafov. V nadaljevanju so obravnavani benzenoidni sistemi in grafi, Kekuléjeve strukture in 1-faktorji. Osrednje poglavje je tretje poglavje, v katerem so podane definicije in izreki o Clarovih strukturah, o 6-rotacijskem drevesu benzenoidnega grafa, o Clarovih pokritjih ter o resonantnih vzorcih. Kot osrednji rezultat je podan zadostni pogoj za enakost števila Clarovih struktur in Clarovih pokritij brez alternirajočih šestkotnikov benzenoidnega grafa. Main topic of this diploma paper is determination of graphs with equal number of Clar structures and Clar covers without alternating hexagons of benzenoid systems. The theme of the diploma belongs to the area of graph theory. Therefore certain basics facts of graph theory are presented in the first chapter. Following, we deal with benzenoid systems and graphs, Kekulé structures and perfect matchings. The central chapter is the third chapter, where one can find definitions and theorems about Clar structures, sextet-rotation tree benzenoid graph, Clar covers and resonant patterns. As the main result the sufficient condition for the equality between Clar structures and Clar covers without alternating hexagons of benzenoid graph is given. é 1-faktor Clarova struktura 6-rotacijsko drevo benzenoidnega grafa Clarovo pokritje Clarov polinom. perfect matching Clar structure sextet-rotation tree of a benzenoid graph Clar cover Clar polynomial. true true false [J. Zamuda] Slovenski jezik Angleški jezik Diplomsko delo 2011-04-05 17:57:45 2011-05-09 12:55:11 2022-04-13 10:20:08 2023-12-23 03:10:16 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 18312712 URN:SI:UM:DK:OKOVJU60 UNI_Zamuda_Jasna_2011.pdf UNI_Zamuda_Jasna_2011.pdf 1 D53EFBDA2052834A0E19F05B5C03AA8D ec4ee98402f440ebfe2edc78b1c8d4cfa0e917943bd08adfff8b25e910d6c39c 05f0cdfa-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/bbcb241e-dc71-4285-b10d-e0d85d137ede https://dk.um.si/Dokument.php?lang=slv&id=21275 Fakulteta za naravoslovje in matematiko 0 0 0