Clarove strukture in 6-rotacijsko drevo benzenoidnega grafa

diplomsko delo

Jasna Zamuda (Avtor), Petra Žigert Pleteršek (Mentor)

Povzetek

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 resonančnih vzorcih. Kot osrednji rezultat je podan zadostni pogoj za enakost števila Clarovih struktur in Clarovih pokritij brez alternirajočih šestkotnikov benzenoidnega grafa.

Ključne besede

matematika;Clarova struktura;drevesa;benzenoidni grafi;pokritje;polinomi;diplomska dela;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2011
Izvor:	Maribor
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[J. Zamuda]
UDK:	51(043.2)
COBISS:	18312712
Št. ogledov:	2052
Št. prenosov:	74
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	CLAR STRUCTURES AND THE SEXTET-ROTATION TREE OF A BENZENOID GRAPH
Sekundarni povzetek:	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.
Sekundarne ključne besede:	perfect matching;Clar structure;sextet-rotation tree of a benzenoid graph;Clar cover;Clar polynomial.;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	39 f.
Ključne besede (UDK):	mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID:	19214