| | 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 - 5 / 5
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
KARTEZIČNI PRODUKT GRAFOV
Iris Merkač, 2009, diplomsko delo

Opis: Diplomsko delo je sestavljeno iz treh poglavij. V prvem poglavju predstavimo osnovne pojme teorije grafov in podamo definicije ter osnovne lastnosti kartezičnega produkta dveh ali večih grafov. V naslednjem poglavju podamo definiciji hiperkocke in delne kocke, ter spoznamo da so hiperkocke najpreprostejši razred kartezičnega produkta. Nato se posvetimo Djoković-Winklerjevi relaciji Θ, za katero ugotovimo, da je definirana na množici povezav grafa in da je bistvenega pomena za kartezični produkt. Poglavje zaključimo s preprostim algoritmom prepoznavanja hiperkock. V zadnjem poglavju definiramo Hammingove grafe in delne Hammingove grafe. Opazimo tudi, da so hiperkocke edini dvodelni Hammingovi grafi. V nadaljevanju raziščemo kanonično vložitev grafov v kartezični produkt dveh ali večih kvocientnih grafov, katere dobimo iz ekvivalenčnih razredov tranzitivne ovojnice relacije Θ. Nato dokažemo Graham-Winklerjev izrek, ki pove, da je kanonična vložitev izometrija. Ker je izračunavanje tranzitivne ovojnice relacije Θ bistveno pri izračunavanju kanonične vložitve, na koncu podamo algoritem, ki izračuna tranzitivno ovojnico relacije Θ.
Ključne besede: kartezični produkt, hiperkocke, delne kocke, Hammingovi grafi, relacija Θ, kvocientni graf, kanonična vložitev
Objavljeno: 27.01.2021; Ogledov: 55; Prenosov: 3
.pdf Celotno besedilo (411,17 KB)

2.
3.
On the canonical metric representation, average distance, and partial Hamming graphs
Sandi Klavžar, 2006, izvirni znanstveni članek

Opis: Povprečna razdalja grafa je izražena s pomočjo kanonične metrične reprezentacije. Enakost lahko preoblikujemo v neenakost tako, da karakterizira izometrične podgrafe Hammingovih grafov. Ta pristop poenostavlja prepoznavanje teh grafov ter izračun povprečne razdalje.
Ključne besede: matematika, teorija grafov, kanonična metrična reprezentacija, Hammingovi grafi, delni Hammingovi grafi, Wienerjev indeks, algoritem prepoznavanja, mathematics, graph theory, cononical metric representation, Hamming graphs, partial Hamming graphs, Wiener index, recognition algorithm
Objavljeno: 10.07.2015; Ogledov: 604; Prenosov: 110
URL Povezava na celotno besedilo

4.
Characterizing subgraphs of Hamming graphs
Sandi Klavžar, Iztok Peterin, 2005, izvirni znanstveni članek

Opis: Kartezični produkti polnih grafov so znani kot Hammingovi grafi. Z uporabo vložitev v kartezične produkte kvocientnih grafov so karakterizirani podgrafi, inducirani podgrafi in izometrični podgrafi Hammingovih grafov. Na primer, graf ▫$G$▫ je inducirani podgraf Hammingovega grafa natanko tedaj, ko obstaja označitev povezav grafa ▫$G$▫, ki zadošča naslednjima pogojema: (i) povezave trikotnika imajo isto oznako, (ii) za vsaki točki ▫$u$▫ in ▫$v$▫ na razdalji vsaj 2 obstajata dve taki oznaki, ki se pojavita na vsaki inducirani poti med ▫$u$▫ in ▫$v$▫.
Ključne besede: matematika, teorija grafov, Hammingovi grafi, inducirani podgrafi, izometrični podgrafi, kartezični produkt grafov, označevanje povezav, kvocientni grafi, mathematics, graph theory, Hamming graphs, induced subgraphs, isometric subgraphs, edge-labelings, Cartesian products, quotient graphs
Objavljeno: 10.07.2015; Ogledov: 510; Prenosov: 57
URL Povezava na celotno besedilo

5.
Strong isometric dimension, biclique coverings, and Sperner's theorem
Dalibor Fronček, Janja Jerebic, Sandi Klavžar, Petr Kovář, 2007, izvirni znanstveni članek

Opis: Krepka izometrična dimenzija grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Z uporabo Spernerjevega izreka je določena krepka izometrična dimenzija Hammingovih grafov ▫$K_2,{square}, K_n$▫.
Ključne besede: matematika, teorija grafov, krepka izometrična dimenzija, Hammingovi grafi, mathematics, graf theory, strong product, Hamming graphs
Objavljeno: 10.07.2015; Ogledov: 498; Prenosov: 52
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