1. Kartezični produkt grafov : diplomsko deloIris Merkač, 2009, diplomsko delo Ključne besede: matematika, grafi, kartezični produkt, hiperkocke, delne kocke, Hammingovi grafi, kanonična vložitev, diplomska dela
Objavljeno: 21.09.2009; Ogledov: 4308; Prenosov: 388
 Celotno besedilo (411,17 KB) |
2. Brešar, Boštjan: Partial Hamming graphs and expansion procedures. - Discrete Math. 237 (2001), no. 1-3, 13-27Sandi Klavžar, 2002, recenzija, prikaz knjige, kritika Ključne besede: matematika, teorija grafov, izometrična vložitev, delni Hammingovi grafi, mathematics, graph theory, isometric embedding, partial Hamming graphs
Objavljeno: 10.07.2015; Ogledov: 716; Prenosov: 28
 Povezava na celotno besedilo |
3. On the canonical metric representation, average distance, and partial Hamming graphsSandi 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: 527; Prenosov: 62
Povezava na celotno besedilo |
4. Characterizing subgraphs of Hamming graphsSandi 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: 457; Prenosov: 51
Povezava na celotno besedilo |
5. Strong isometric dimension, biclique coverings, and Sperner's theoremDalibor 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: 440; Prenosov: 47
Povezava na celotno besedilo |
