| | 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 - 10 / 15
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
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: 1014; Prenosov: 166
.pdf Celotno besedilo (1,40 MB)

2.
Bucolic complexes
Boštjan Brešar, Jérémie Chalopin, Victor Chepoi, Tanja Dravec, Damian Osajda, 2013, izvirni znanstveni članek

Opis: Vpeljemo in obravnavamo bukolične kompleksne, skupno posplošitev sistoličnih in CAT(0) kubnih kompleksov. Definirani so kot enostavno povezani kompleksi prizem, ki zadoščajo določenim lokalnim kombinatornim pogojem. Raziskujemo različne pristope k bukoličnim kompleksom: gledamo jih iz vidika teorije grafov in topološkega vidika kot tudi iz perspektive geometrijske teorije grup. Tako med drugim okarakteriziramo bukolične komplekse preko nekih lastnosti njihovih 2-skeletov in 1-skeletov (ki jim pravimo bukolični grafi), s čimer posplošimo več prej znanih rezultatov. Prav tako dokažemo, da so lokalno končni bukolični kompleksi kontraktibilni in da zadoščajo nekim lastnostim tipa nepozitivnih ukrivljenosti.
Ključne besede: CAT(0) kubni in sistolični kompleksi, medianski in mostovni grafi, zastražena amalgamacija, kartezični produkt, kompleksi prizem, retrakti, fiksne točke, asferičnost, CAT(0) cubical and systolic complexes, median and bridged graphs, gated amalgamation, Cartesian product, prism complexes, retracts, fixed points, asphericity
Objavljeno: 10.07.2015; Ogledov: 740; Prenosov: 19
URL Povezava na celotno besedilo

3.
Bucolic complexes
Boštjan Brešar, Jérémie Chalopin, Victor Chepoi, Tanja Dravec, Damian Osajda, 2012, izvirni znanstveni članek

Opis: In this article, we introduce and investigate bucolic complexes, a common generalization of systolic complexes and of CAT(0) cubical complexes. This class of complexes is closed under Cartesian products and amalgamations over some convex subcomplexes. We study various approaches to bucolic complexes: from graph-theoretic and topological viewpoints, as well as from the point of view of geometric group theory. Bucolic complexes can be defined as locally-finite simply connected prism complexes satisfying some local combinatorial conditions. We show that bucolic complexes are contractible, and satisfy some nonpositive-curvature-like properties. In particular, we prove a version of the Cartan-Hadamard theorem, the fixed point theorem for finite group actions, and establish some results on groups acting geometrically on such complexes. We also characterize the 1-skeletons (which we call bucolic graphs) and the 2-skeletons of bucolic complexes. In particular, we prove that bucolic graphs are precisely retracts of Cartesian products of locally finite weakly bridged graphs (i.e., of 1-skeletons of weakly systolic complexes). We show that bucolic graphs are exactly the weakly modular graphs satisfying some local conditions formulated in terms of forbidden induced subgraphs and that finite bucolic graphs can be obtained by gated amalgamations of products of weakly bridged graphs.
Ključne besede: CAT(0) kubni in sistolični kompleksi, medianski in mostovni grafi, zastražena amalgamacija, kartezični produkt, prizmični kompleksi, retrakti, fiksne točke, asferičnost, CAT(0) cubical and systolic complexes, median and bridged graphs, gated amalgamation, Cartesian product, prism complexes, retracts, fixed points, asphericity
Objavljeno: 10.07.2015; Ogledov: 697; Prenosov: 18
URL Povezava na celotno besedilo

4.
Transitive, locally finite median graphs with finite blocks
Wilfried Imrich, Sandi Klavžar, 2009, izvirni znanstveni članek

Opis: V članku obravnavamo neskončne, lokalno končne, vozliščno-tranzitivne medianske grafe. Pokazano je, da končnost ▫$Theta$▫-razredov takih grafov ne zagotavlja končnosti blokov. Bloki pa postanejo neskončni, če nadalje nobeno končno zaporedje ▫$Theta$▫-kontrakcij ne naredi novih prereznih vozlišč. Dokazano je, da obstaja končno mnogo vozliščno-tranzitivnih medianskih grafov fiksne stopnje, ki imajo končne bloke. Konstruirana je neskončna družina vozliščno-tranzitivnih medianskih grafov z intranzitivnimi bloki. Podan je tudi seznam vseh vozliščno-tranzitivnih medianskih grafov stopnje 4.
Ključne besede: teorija grafov, medianski grafi, neskočni grafi, vozliščno-tranzitivni grafi, graph theory, median graphs, infinite graphs, vertex-transitive graphs
Objavljeno: 10.07.2015; Ogledov: 827; Prenosov: 87
URL Povezava na celotno besedilo

5.
Cage-amalgamation graphs, a common generalization of chordal and median graphs
Boštjan Brešar, Aleksandra Tepeh, 2009, izvirni znanstveni članek

Opis: V članku je vpeljan in na različne načine okarakteriziran nov razred grafov, imenovan grafi amalgamov kletk, ki je vsebovan v šibko modularnih grafih in grafih zastraženih inverzov in ki vsebuje tako medianske kot tetivne grafe. Vpeljemo tudi variacijo Hammingovega polinoma in jo uporabimo pri izpeljavi dveh enakosti drevesnega tipa za ta razred grafov, ki sta bili prej znani za tetivne in medianske grafe. Prva enakost je ▫$sum_{ige 0}, (-1)^{i}, rho_i(G)=1$▫, kjer je ▫$rho_i(G)$▫ število ▫$i$▫-regularnih Hammingovih podgrafov v grafu amalgamov kletk ▫$G$▫.
Ključne besede: matematika, teorija grafov, medianski grafi, tetivni grafi, konveksnost, amalgamacija, enakosti drevesnega tipa, mathematics, graph theory, median graphs, chordal graphs, convexity, amalgamation, tree-like equalities
Objavljeno: 10.07.2015; Ogledov: 496; Prenosov: 64
URL Povezava na celotno besedilo

6.
On the geodetic number of median graphs
Boštjan Brešar, Aleksandra Tepeh, 2008, izvirni znanstveni članek

Opis: Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kaki najkrajši poti med dvema vozliščema iz množice ▫$S$▫. V članku raziskujemo najmanjše geodetske množice medianskih grafov z ozirom na operacijo periferne ekspanzije. Spotoma obravnavamo geodetske množice medianskih prizem in karakteriziramo medianske grafe, ki imajo geodetsko množico velikosti 2.
Ključne besede: matematika, teorija grafov, medianski grafi, geodetsko število, geodetska množica, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, geodetic number, geodetic set, Cartesian product, geodesic, expansion
Objavljeno: 10.07.2015; Ogledov: 694; Prenosov: 62
URL Povezava na celotno besedilo

7.
Transitive, locally finite median graphs with finite blocks
Wilfried Imrich, Sandi Klavžar, 2008

Opis: V članku obravnavamo neskončne, lokalno končne, vozliščno-tranzitivne medianske grafe. Pokazano je, da končnost ▫$Theta$▫-razredov takih grafov ne zagotavlja končnosti blokov. Bloki pa postanejo neskončni, če nadalje nobeno končno zaporedje ▫$Theta$▫-kontrakcij ne naredi novih prereznih vozlišč. Dokazano je, da obstaja končno mnogo vozliščno-tranzitivnih medianskih grafov fiksne stopnje, ki imajo končne bloke. Konstruirana je neskončna družina vozliščno-tranzitivnih medianskih grafov z intranzitivnimi bloki. Podan je tudi seznam vseh vozliščno-tranzitivnih medianskih grafov stopnje 4.
Ključne besede: teorija grafov, medianski grafi, neskočni grafi, vozliščno-tranzitivni grafi, graph theory, median graphs, infinite graphs, vertex-transitive graphs
Objavljeno: 10.07.2015; Ogledov: 872; Prenosov: 79
URL Povezava na celotno besedilo

8.
Crossing graphs of fiber-complemented graphs
Boštjan Brešar, Aleksandra Tepeh, 2008, izvirni znanstveni članek

Opis: Grafi zastraženih inverzov tvorijo obsežno nedvodelno posplošitev medianskih grafov. Z uporabo določenega naravnega barvanja povezav, ki je porojeno z relacijo vzporednosti med predvlakni grafov zastraženih inverzov, vpeljemo križni graf grafa zastraženega inverza ▫$G$▫ kot graf, katerega vozlišča so barve, dve barvi pa sta sosednji, če se križata na kakem induciranem 4-ciklu v grafu ▫$G$▫. V članku pokažemo, da je graf zastraženega inverza 2-povezan natanko tedaj, ko je njegov križni graf povezan. Karakteriziramo tiste grafe zastraženih inverzov, ki imajo poln križni graf pa tudi tiste s tetivnim križnim grafom.
Ključne besede: matematika, teorija grafov, medianski grafi, zastražene množice, predvlakna, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, gated sets, prefibers, kartezični produkti, expansion
Objavljeno: 10.07.2015; Ogledov: 833; Prenosov: 77
URL Povezava na celotno besedilo

9.
Partial cubes and their [tau]-graphs
Sandi Klavžar, Matjaž Kovše, 2007, izvirni znanstveni članek

Opis: Za delno kocko ▫$G$▫ ima ▫$tau$▫-graph ▫$G^tau$▫ ekvivalenčne razrede Djokovic-Winklerjeve relacije kot vozlišča, pri čemer sta razreda ▫$E$▫ in ▫$F$▫ sosednja, če neki povezavi ▫$e in E$▫ in ▫$f in F$▫ inducirata konveksno pot ▫$P_3$▫. Dokazano je, da za vsak graf $G$ obstaja medianski graf ▫$M$▫, tako da velja ▫$G = M^tau$▫, da je ▫$G^tau$▫ povezan natanko tedaj, ko je ▫$G$▫ pragraf glede na kartezični produkt grafov in da je ▫$tau$▫-graf medianskega grafa ▫$G$▫ brez ▫$K_n$▫ natanko tedaj, ko ▫$G$▫ ne vsebuje konveksnega ▫$K_{1,n}$▫.
Ključne besede: matematika, teorija grafov, delne kocke, medianski grafi, kartezični produkt grafov, mathematics, graf theory, partial cubes, median graphs, Cartesian product graphs
Objavljeno: 10.07.2015; Ogledov: 567; Prenosov: 24
URL Povezava na celotno besedilo

10.
Fast recognition of subclasses of almost-median graphs
Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Petra Žigert Pleteršek, 2007, izvirni znanstveni članek

Opis: In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in ▫$O(mlog n)$▫ time, where ▫$n$▫ denotes the number of vertices and ▫$m$▫ the number of edges. Moreover, planar almost-median graphs can be recognized in linear time. As a key auxiliary result we prove that all bipartite outerplanar graphs are isometric subgraphs of the hypercube and that the embedding can be effected in linear time.
Ključne besede: matematika, teorija grafov, skoraj medianski grafi, algoritem, mathematics, graph theory, almost-median graphs, algorithm, outerplanar graphs
Objavljeno: 10.07.2015; Ogledov: 535; Prenosov: 15
URL Povezava na celotno besedilo

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