Celotni benzenoidni sistemi ter povezava med Zhang-Zhangovim polinomom in polinomom kockTratnik, Niko (Avtor) Žigert Pleteršek, Petra (Mentor) celotni benzenoidni sistempopolno prirejanjeresonančni grafresonantna množicaClarovo pokritjeZhang-Zhang-ov polinompolinom kock.Magistrska naloga obravnava celotne benzenoidne sisteme in njihove resonančne grafe. Izraz ''celotni benzenoidni sistem'' uporabljamo kot skupno ime za benzenoidne sisteme in odprte ogljikove nanocevke. Benzenoidni sistemi so v kemijski teoriji grafov zanimivi za proučevanje, saj predstavljajo kemijske spojine, imenovane benzenoidni ogljikovodiki. Ogljikove nanocevke si lahko predstavljamo kot vložitev benzenoidnega sistema na plašč valja. Osnovni pogoj za kemijsko stabilnost benzenoidnega ogljikovodika je, da ima Kekuléjeve strukture, ki ponazarjajo dvojne vezi v benzenoidnem ogljikovodiku. Resonančni graf celotnega benzenoidnega sistema pa predstavlja interakcije med njegovimi Kekuléjevimi strukturami. V prvem delu je navedenih nekaj definicij in pomembnih rezultatov teorije grafov, ki jih potrebujemo v nadaljevanju. V drugem delu definiramo celotni benzenoidni sistem in pokažemo povezavo med Kekuléjevimi strukturami in popolnimi prirejanji celotnega benzenoidnega sistema. Definiciji resonančnega grafa in resonantne množice sta predstavljeni v tretjem delu. V zadnjem poglavju definiramo Zhang-Zhang-ov polinom (Clarov polinom) celotnega benzenoidnega sistema, ki šteje strukture, imenovane Clarova pokritja. Kot glavni rezultat dokažemo, da je Zhang-Zhang-ov polinom celotnega benzenoidnega sistema B enak polinomu kock njegovega resonančnega grafa R(B), tako da definiramo bijekcijo med Clarovimi pokritji celotnega benzenoidnega sistema B in hiperkockami v R(B). [N. Tratnik]20142014-08-11 16:15:25Magistrsko delo/naloga45135sl