| | 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 - 3 / 3
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 v DKUM: 27.01.2021; Ogledov: 419; Prenosov: 36
.pdf Celotno besedilo (411,17 KB)

2.
Characterizing flag graphs and induced subgraphs of Cartesian product graphs
Iztok Peterin, 2005, izvirni znanstveni članek

Opis: Točke zastavnega grafa ▫$Phi(P)$▫ so verige maksimalne dolžine stopničaste delno urejene množice ▫$P$▫. Dve točki sta sosedi natanko takrat, ko se njuni maksimalni verigi razlikujeta v enem elementu. V tem delu karakteriziramo zastavne grave stopničastih delno urejenih množic in inducirane podgrafe grafov kartezičnih produktov, pri čemer zastavni grafi kot razred ležijo med induciranimi in izometričnimi podgrafi Hammingovih grafov v strukturni teoriji. Pri obeh karakterizacijah uporabimo določena označevanja povezav grafa.
Ključne besede: matematika, teorija grafov, zastavni grafi, inducirani podgrafi, označevanje povezav, grafi kartezičnih produktov, kvocientni grafi, mathematics, graph theory, flag graphs, induced subgraphs, edge-labelings, Cartesian product graphs, quotient graphs
Objavljeno v DKUM: 10.07.2015; Ogledov: 623; Prenosov: 78
URL Povezava na celotno besedilo

3.
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 v DKUM: 10.07.2015; Ogledov: 719; Prenosov: 67
URL Povezava na celotno besedilo

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