| | 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 / 12
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
2.
DISKRIMINATORNE KODE V DVODELNIH GRAFIH
Denis Kolarič, 2010, diplomsko delo

Opis: V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju in povemo še nekaj o kodah v grafih. V naslednjem poglavju definiramo diskriminatorne kode, podamo nekaj primerov in dokažemo spodnjo in zgornjo mejo za moč minimalne diskriminatorne kode izražene glede na število atributov. V tretjem poglavju pokažemo povezavo med diskriminatornimi in identifikacijskimi kodami v hiperkockah. V četrtem poglavju obravnavamo diskriminatorne kode v drevesih in opišemo algoritem linearne časovne zahtevnosti glede na število vozlišč drevesa, ki za dano drevo poišče minimalno diskriminatorno kodo v drevesu in njegovo delovanje prikažemo na primeru. V zadnjem poglavju podamo za vnaprej podano število atributov konstrukcijo dvodelnih ravninskih grafov brez dvojčkov, ki imajo največje število posameznikov in pokažemo povezavo z ravninskimi triangulacijami.
Ključne besede: identifikacijska koda, diskriminatorna koda, dvodelni graf, posameznik, atribut, hiperkocka, drevo, algoritem, ravninski graf
Objavljeno: 22.10.2010; Ogledov: 1890; Prenosov: 169
.pdf Celotno besedilo (626,67 KB)

3.
Igre s klobuki
Inga Rajtman, 2011, diplomsko delo

Opis: V diplomskem delu sta najprej predstavljeni dve osnovni igri s klobuki, in sicer Ebertova igra s klobuki in igra s klobuki v vrsti ter njune različice skupaj z rešitvami. Obe igri sta igri enega ali več igralcev, pri kateri morajo igralci na podlagi informacij o barvah soigralčevih klobukov, ugotoviti barvo svojega klobuka. V nadaljevanju sledi obravnava Nove igre s klobuki v vrsti, ki je kombinacija obeh prej omenjenih iger. Pri tej igri je obravnavana tudi optimalna strategija igre, katere dokaz temelji na kombinatoričnih situacijah. V zadnjem delu je kot zanimivost predstavljen še drugačen pristop k igri z uporabo teorije grafov, oziroma natančneje, z uporabo hiperkock.
Ključne besede: igre s klobuki, optimalna strategija, Hammingova koda, hiperkocka
Objavljeno: 28.06.2011; Ogledov: 1910; Prenosov: 106
.pdf Celotno besedilo (209,21 KB)

4.
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: 1484; Prenosov: 75
.pdf Celotno besedilo (1,58 MB)

5.
On cubic and edge-critical isometric subgraphs of hypercubes
C. Paul Bonnington, Sandi Klavžar, Alenka Lipovec, 2002

Opis: Predstavljene so vse kubične delne kocke do 30 točk in vse po povezavah kritične delne kocke do 14 točk. Seznama sta bila potrjena z računalniškim iskanjem. Konstruirane so tudi netrivialne kubične delne kocke na 36, 42 in 48 točkah.
Ključne besede: matematika, teorija grafov, delna kocka, hiperkocka, kubični graf, računalniško iskanje, mathematics, graph theory, partial cube, hypercube, cubic graph, computer searching
Objavljeno: 10.07.2015; Ogledov: 254; Prenosov: 6
URL Povezava na celotno besedilo

6.
Partial cubes are distance graphs
Melita Gorše Pihler, Janez Žerovnik, 2005

Opis: Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.
Ključne besede: matematika, teorija grafov, razdaljni graf, delna kocka, hiperkocka, izometrični podgraf, vložitev, mathematics, graph theory, distance graph, partial cube, hypercube, isometric subgraph, embedding
Objavljeno: 10.07.2015; Ogledov: 356; Prenosov: 59
URL Povezava na celotno besedilo

7.
Embedding of complete and nearly complete binary trees into hypercubes
Aleksander Vesel, 2010

Opis: A new simple algorithm for optimal embedding of complete binary trees into hypercubes as well as a node-by-node algorithm for embedding of nearly complete binary trees into hypercubes are presented.
Ključne besede: matematika, teorija grafov, vložitev, hiperkocka, algoritem, mathematics, graph theory, embedding, complete binary tree, hypercube, algorithm
Objavljeno: 10.07.2015; Ogledov: 285; Prenosov: 11
URL Povezava na celotno besedilo

8.
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: 452; Prenosov: 39
URL Povezava na celotno besedilo

9.
A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
Sandi Klavžar, Ivan Gutman, 2006, izvirni znanstveni članek

Opis: Naj bo ▫$d(G,k)$▫ število parov točk grafa ▫$G$▫, ki so na razdalji ▫$k$▫, naj bo ▫$lambda$▫ realno (ali kompleksno) število in naj bo ▫$W_lambda(G) =sum_{k ge 1}d(G,k)k^lambda$▫. Dokazano je, da za delno kocko ▫$G$▫ velja ▫$W_{lambda + 1}(G) = |mathcal{F}| W_lambda(G) - sum_{mathnormal{F} in mathcal{F}} W_lambda(G setminus F)$▫, kjer je ▫$mathcal{F}$▫ particija ▫$E(G)$▫, ki jo inducira Djokovic-Winklerjeva relacija ▫$Theta$▫. Ta rezultat razširja prej znani rezultat za drevesa in implicira različne relacije za topološke indekse, ki temeljijo na razdaljah.
Ključne besede: matematika, teorija grafov, grafovska razdalja, hiperkocka, delna kocka, Wienerjevo število, hiper-Wienerjev indeks, mathematics, graph theory, graph distance, hypercube, partial cube, Wiener number, hyper-Wiener indeks
Objavljeno: 10.07.2015; Ogledov: 459; Prenosov: 42
URL Povezava na celotno besedilo

10.
Partial cubes are distance graphs
Melita Gorše Pihler, Janez Žerovnik, 2008, objavljeni znanstveni prispevek na konferenci

Opis: Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.
Ključne besede: matematika, teorija grafov, razdaljni graf, delna kocka, hiperkocka, izometrični podgraf, vložitev, mathematics, graph theory, distance graph, partial cube, hypercube, isometric subgraph, embedding
Objavljeno: 10.07.2015; Ogledov: 381; Prenosov: 46
URL Povezava na celotno besedilo

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