| | 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 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
SLUČAJNI GRAFI
Marko Pasterk, 2012, diplomsko delo

Opis: Diplomsko delo obravnava slučajne grafe. Osrednja tema so lastnosti, ki veljajo za skoraj vse grafe. V uvodnem delu so podane definicije iz verjetnosti in teorije grafov, ki jih potrebujemo v nadaljevanju diplomskega dela. V prvem poglavju s pomočjo matematičnega upanja določimo eno zgornjo in eno spodnjo mejo za dominantno število in neodvisnostno število grafa. Prav tako dokažemo obstoj grafa z velikim kromatičnim številom in velikim notranjim obsegom. V drugem poglavju sta predstavljena dva verjetnostna modela, s katerima opišemo lastnosti skoraj vseh grafov. Nekaj teh lastnosti tudi dokažemo. V zadnjem poglavju definiramo pragovne funkcije in določimo prag za lastnost obstoja izoliranih vozlišč v grafu G^p in za lastnost obstoja fiksnega grafa H kot podgraf v grafu G^p.
Ključne besede: slučajni graf, matematično upanje, Markova neenakost, verjetnostni model, pragovna funkcija, metoda drugega momenta
Objavljeno: 17.05.2012; Ogledov: 1119; Prenosov: 112
.pdf Celotno besedilo (241,08 KB)

2.
Distinguishing infite graphs
Wilfried Imrich, Sandi Klavžar, Vladimir Ivanovič Trofimov, 2007, izvirni znanstveni članek

Opis: Razlikovalno število, ▫$D(G)$▫, grafa ▫$G$▫, je najmanjše kardinalno število ▫$aleph$▫, tako da ▫$G$▫ premore označitev z ▫$aleph$▫ oznakami, ki jo ohranja samo trivialni avtomorfizem. Dokažemo, da je razlikovalno število števnega slučajnega grafa enako dva in da imajo drevesom podobni grafi z ne več kot kontinuum vozlišči razlikovalno število enako dva. Določimo tudi razlikovalno število za mnoge razrede neskončnih kartezičnih produktov. Na primer, ▫$D(Q_n) = 2$▫, kjer je ▫$Q_n$▫ neskončna hiperkocka dimenzije ▫$n$▫.
Ključne besede: matematika, teorija grafov, razlikovalno število, avtomorfizem, neskončni grafi, slučajni graf, kartezični produkt grafov, kardinalna števila, ordinalna števila, mathematics, graph theory, distinguishing number, automorphism, infinite graphs, random graph, Cartesian product of graphs, ordinal numbers, cardinal numbers
Objavljeno: 10.07.2015; Ogledov: 231; Prenosov: 15
URL Povezava na celotno besedilo

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