| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:CLAROVE STRUKTURE IN 6-ROTACIJSKO DREVO BENZENOIDNEGA GRAFA
Authors:ID Zamuda, Jasna (Author)
ID Žigert, Petra (Mentor) More about this mentor... New window
Files:.pdf UNI_Zamuda_Jasna_2011.pdf (643,99 KB)
MD5: D53EFBDA2052834A0E19F05B5C03AA8D
PID: 20.500.12556/dkum/bbcb241e-dc71-4285-b10d-e0d85d137ede
 
Language:Slovenian
Work type:Undergraduate thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract: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.
Keywords:1-faktor, Clarova struktura, 6-rotacijsko drevo benzenoidnega grafa, Clarovo pokritje, Clarov polinom.
Place of publishing:Maribor
Publisher:[J. Zamuda]
Year of publishing:2011
PID:20.500.12556/DKUM-17992 New window
UDC:51(043.2)
COBISS.SI-ID:18312712 New window
NUK URN:URN:SI:UM:DK:OKOVJU60
Publication date in DKUM:09.05.2011
Views:2612
Downloads:111
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:CLAR STRUCTURES AND THE SEXTET-ROTATION TREE OF A BENZENOID GRAPH
Abstract: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. é
Keywords:perfect matching, Clar structure, sextet-rotation tree of a benzenoid graph, Clar cover, Clar polynomial.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica