SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 8 / 8
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
Resonančni grafi nekaterih nanocevk in njihova struktura
Martina Berlič, 2013, doktorska disertacija

Opis: Lucasove kocke so bile vpeljane kot nov model komunikacijskega omrežja. Množica vozlišč Lucasove kocke Λn je množica vseh binarnih nizov dolžine n brez zaporednih enic ter enice na prvem in zadnjem mestu. Dve vozlišči Lucasove kocke sta sosedni, če se razlikujeta na natanko enem mestu. Ogljikove nanocevke so odkrili pred dvajsetimi leti in imajo zelo zanimivo kemijsko strukturo in lastnosti. Predstavili bomo izvirne rezultate o resonančnih grafih odprtih, enoslojnih ogljikovih nanocevk. Resonančni graf aromatskih ogljikovodikov odraža strukturo njegovih 1-faktorjev, oziroma modelira interakcijo med vsemi obstoječimi Kekuléjevimi strukturami ustrezne kemijske molekule. Najprej se omejimo na nanocevke, imenovane ciklični polifenantreni in jihove resonančne grafe. Nato rezultat razširimo in vpeljemo tako imenovane ciklične fibonacene. Izkaže se, da so pripadajoči resonančni grafi izomorfni Lucasovim kockam (skupaj z izoliranima vozliščema v sodem primeru). Slednje prinese nov rezultat o bijektivnem odnosu med maksimalnimi resonantnimi množicami cikličnega fibonacena in maksimalnimi hiperkockami njegovega resonančnega grafa, ki omogoča vpogled v strukturo resonančnih grafov cikličnih fibonacenov in s tem v strukturo Lucasove kocke. Nazadnje se posvetimo ogljikovim nanocevkam imenovanim ciklični polipireni in pojasnimo strukturo njihovih resonančnih grafov; to je unija amalgama dveh Lucasovih kock s kartezičnim produktom n kopij P3 in izoliranim vozliščem.
Ključne besede: ogljikova nanocevka, 1-faktor, Kekuléjeva struktura, resonančni graf, Z-transformirani graf, resonantna množica, Lucasova kocka.
Objavljeno: 17.10.2013; Ogledov: 1066; Prenosov: 90
.pdf Celotno besedilo (23,53 MB)

3.
CLAROVE FORMULE BENZENOIDNEGA SISTEMA IN RESONANČNI GRAF
Nina Pomberg, 2012, diplomsko delo

Opis: V diplomskem delu z naslovom Clarove formule benzenoidnega sistema in resonančni graf je obravnavana tematika iz področja kemijske teorije grafov. Diplomsko delo obravnava povezavo med Clarovimi formulami Kekulejevega benzenoidnega sistema in maksimalnimi hiperkockami pripadajočega resonančnega grafa. Na začetku so predstavljeni osnovni pojmi in definicije teorije grafov. V nadaljevanju so obravnavani benzenoidni ogljikovodiki in njihova grafična reprezentacija v obliki benzenoidnih sistemov. Obravnavane so Kekuléjeve strukture in Clarove formule benzenoidnega sistema ter predstavitev Clarovih formul z resonantnimi množicami. V osrednjem delu so obravnavani resonančni grafi benzenoidnega sistema, njihovi podgrafi, ki so izomorfni k-dimenzionalnim hiperkockam, ter povezava med Clarovimi formulami Kekuléjevega benzenoidnega sistema in maksimalnimi hiperkockami pripadajočega resonančnega grafa. Končna ugotovitev kaže na to, da je število Clarovih formul Kekuléjevega benzenoidnega sistema B enako številu podgrafov pripadajočega resonančnega grafa R(B), ki so izomorfni Cl(B)-dimenzionalni hiperkocki, kjer Cl(B) označuje Clarovo število danega benzenoidnega sistema.
Ključne besede: benzenoidni sistem, Kekuléjeva struktura, 1-faktor, Clarova formula, Clarovo število, resonantna množica, resonančni graf, hiperkocka
Objavljeno: 17.09.2012; Ogledov: 1429; Prenosov: 72
.pdf Celotno besedilo (1,58 MB)

4.
Celotni benzenoidni sistemi ter povezava med Zhang-Zhang-ovim polinomom in polinomom kock
Niko Tratnik, 2014, magistrsko delo

Opis: 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).
Ključne besede: celotni benzenoidni sistem, popolno prirejanje, resonančni graf, resonantna množica, Clarovo pokritje, Zhang-Zhang-ov polinom, polinom kock.
Objavljeno: 24.09.2014; Ogledov: 1005; Prenosov: 111
.pdf Celotno besedilo (3,05 MB)

5.
On the role of hypercubes in the resonance graphs of benzenoid graphs
Khaled Salem, Sandi Klavžar, Ivan Gutman, 2006, kratki znanstveni prispevek

Opis: Resonančni graf ▫$R(B)$▫ benzenoidnega grafa ▫$B$▫ ima za točke popolna prirejanja v ▫$B$▫, dve popolni prirejanji sta sosednji, če njuna simetrična razlika tvori množico povezav nekega šestkotnika v ▫$B$▫. Družina ▫$mathscr{P}$▫ paroma disjunktnih šestkotnikov benzenoidnega grafa ▫$B$▫ je resonančna v $B$, če ▫$B -- mathscr{P}$▫ vsebuje vsaj eno popolno prirejanje, ali pa je ▫$B -- mathscr{P}$▫ prazno. Dokazano je, da obstaja surjektivna preslikava ▫$f$▫ iz množice hiperkock grafa ▫$R(B)$▫ na resonančne množice v ▫$B$▫, tako da se ▫$k$▫-dimenzionalna kocka preslika na resonančno množico moči ▫$k$▫.
Ključne besede: matematika, teorija grafov, benzenoidni graf, popolno prirejanje, resonančni graf, hiperkocka, mathematics, graph theory, benzenoid graph, perfect matching, resonance graph, hypercube
Objavljeno: 10.07.2015; Ogledov: 392; Prenosov: 17
URL Povezava na celotno besedilo

6.
Maksimalne resonantne množice benzenoidnih sistemov in hiperkocke njihovih resonančnih grafov
Bojana Robič, 2016, diplomsko delo

Opis: Glavno področje diplomskega dela je poiskati povezavo med maksimalnimi resonantnimi množicami benzenoidnega sistema in podgrafi resonančnega grafa, ki so maksimalne hiperkocke. Tema diplomskega dela se navezuje na področje kemijske teorije grafov, zato so v prvem delu predstavljeni osnovni pojmi in definicije kemijske teorije grafov. V drugem delu so obravnavani osnovni pojmi benzenoidnih sistemov in njihovih grafov, Kekuléjeve strukture in Clarove formule benzenoidnega sistema ter prikaz Clarovih formul z resonantnimi množicami. Resonančni grafi benzenoidnih sistemov so predstavljeni v tretjem delu. Zadnje poglavje je posvečeno obravnavi podgrafov resonančnega grafa benzenoidnega sistema ter povezavi med maksimalnimi resonantnimi množicami benzenoidnega sistema in podgrafi resonančnega grafa, ki so maksimalne hiperkocke. Glavni rezultat kaže na to, da je število Clarovih formul benzenoidnega sistema G enako številu podgrafov resonančnega grafa R(G), izomorfnih Cl(G)-dimenzionalnim hiperkockam, kjer oznaka Cl(G) označuje Clarovo število benzenoidnega sistema G.
Ključne besede: benzenoidni sistem, Kekuléjeva struktura, popolno prirejanje, Clarova formula, Clarovo število, resonantna množica, maksimalna resonantna množica, resonančni graf, hiperkocka
Objavljeno: 03.03.2016; Ogledov: 474; Prenosov: 47
.pdf Celotno besedilo (1,62 MB)

7.
Fibonaccijeva dimenzija resonančnih grafov katakondenziranih benzenoidnih grafov
Janja Rebernik, 2016, magistrsko delo

Opis: Tema magistrskega dela je Fibonaccijeva dimenzija resonančnih grafov katakondenziranih benzenoidnih grafov. V delu predstavimo katakondenzirane benzenoidne grafe in problem določitve Fibonaccijeve dimenzije grafa, pri tem namenimo posebno pozornost določitvi Fibonaccijeve dimenzije resonančnih grafov katakondenziranih benzenoidnih grafov, za katere je opisan in implementiran tudi algoritem, ki izračuna Fibonaccijevo dimenzijo. V sklopu magistrskega dela je predstavljen in implementiran tudi algoritem, ki določi kanonično vložitev resonančnega grafa katakondenziranega benzenoidnega grafa v hiperkocko. Delo je razdeljeno na pet delov. V prvem delu so opisani osnovni pojmi in definicije. V drugem delu so predstavljeni katakondenzirani benzenoidni grafi in algoritem, ki določi kanonično vložitev resonančnega grafa katakondenziranega benzenoidnega grafa v hiperkocko. V tretjem delu je predstavljen problem določitve Fibonaccijeve dimenzije grafa. V četrtem delu pa ta problem omejimo na katakondenzirane benzenoidne grafe ter predstavimo algoritem za izračun Fibonaccijeve dimenzije resonančnih grafov katakondenziranih benzenoidnih grafov, ki ima linearno časovno zahtevnost. V petem delu opišemo implementacijo omenjenih algoritmov v programskem jeziku C++ in na primeru pokažemo delovanje programa.
Ključne besede: benzenoidni graf, katakondenzirani benzenoidni graf, Fibonaccijeva dimenzija, 1-faktor, resonančni graf
Objavljeno: 12.05.2016; Ogledov: 367; Prenosov: 58
.pdf Celotno besedilo (1,32 MB)

8.
Strukturne lastnosti resonančnih grafov tubulenov in fulerenov
Niko Tratnik, 2017, doktorska disertacija

Opis: Doktorska disertacija obravnava predvsem resonančne grafe tubulenov in fulerenov. V prvem poglavju so predstavljeni nekateri že znani rezultati o resonančnih grafih, prav tako pa je podana struktura doktorske disertacije. V naslednjem poglavju so definirani nekateri osnovni pojmi teorije grafov, ki jih potrebujemo v preostalih poglavjih. V tretjem poglavju so predstavljene tri pomembne družine kemijskih struktur, to so benzenoidni sistemi, tubuleni in fulereni. Omenjene družine predstavljajo molekule, ki jih imenujemo benzenoidni ogljikovodiki, ogljikove nanocevke in fulereni. V četrtem poglavju je najprej pokazana povezava med Kekuléjevimi strukturami določene molekule ter popolnimi prirejanji ustreznega kemijskega grafa. V nadaljevanju poglavja je definiran resonančni graf benzenoidnega sistema, tubulena in fulerena. Glavni namen tega koncepta je modeliranje interakcij med posameznimi Kekuléjevimi strukturami molekule. Nato se lotimo raziskovanja osnovnih lastnosti resonančnih grafov. Pokazano je, da je resonančni graf tubulena ali fulerena dvodelni graf, vsaka njegova povezana komponenta pa je bodisi pot bodisi graf z ožino štiri. Prav tako dokažemo, da je 2-jedro vsake povezane komponente resonančnega grafa širokega tubulena ali fulerena, ki ni pot, vedno 2-povezan graf. Nato podamo primer neskončne družine tubulenov, katerih resonančni grafi niso povezani. Na koncu poglavja definiramo resonančni graf za katerikoli graf, ki je vložen na zaprto ploskev. Dokažemo tudi, da so taki resonančni grafi inducirani podgrafi hiperkock. V petem poglavju definiramo Zhang-Zhangov polinom, ki je namenjen štetju posebnih struktur, imenovanih Clarova pokritja. Dokazano je, da je Zhang-Zhangov polinom grafa, vloženega na zaprto ploskev, enak polinomu kock ustreznega resonančnega grafa. Ta rezultat posplošuje podobne rezultate za benzenoidne sisteme, tubulene in fulerene. Na koncu se ukvarjamo s strukturo distributivne mreže resonančnih grafov. Dokazano je, da je vsaka povezana komponenta resonančnega grafa tubulena graf pokritja neke distributivne mreže. Prav tako pokažemo, da je vsaka povezana komponenta resonančnega grafa tubulena medianski graf, njen graf blokov pa je pot. Nazadnje podamo primer fulerena, katerega resonančni graf ni graf pokritja nobene distributivne mreže.
Ključne besede: benzenoidni sistem, ogljikova nanocevka, tubulen, fuleren, resonančni graf, Z-transformirani graf, Clarovo pokritje, Zhang-Zhangov polinom, polinom kock, distributivna mreža, medianski graf, graf blokov, grafi na ploskvah
Objavljeno: 09.01.2018; Ogledov: 376; Prenosov: 89
.pdf Celotno besedilo (1,40 MB)

Iskanje izvedeno v 0.11 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici