| | 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.
How long can one bluff in the domination game?
Boštjan Brešar, Paul Dorbec, Sandi Klavžar, Gašper Košmrlj, 2017, izvirni znanstveni članek

Opis: The domination game is played on an arbitrary graph ▫$G$▫ by two players, Dominator and Staller. The game is called Game 1 when Dominator starts it, and Game 2 otherwise. In this paper bluff graphs are introduced as the graphs in which every vertex is an optimal start vertex in Game 1 as well as in Game 2. It is proved that every minus graph (a graph in which Game 2 finishes faster than Game 1) is a bluff graph. A non-trivial infinite family of minus (and hence bluff) graphs is established. Minus graphs with game domination number equal to 3 are characterized. Double bluff graphs are also introduced and it is proved that Kneser graphs ▫$K(n,2)$▫, za ▫$n \ge 6$▫, are double bluff. The domination game is also studied on generalized Petersen graphs and on Hamming graphs. Several generalized Petersen graphs that are bluff graphs but not vertex-transitive are found. It is proved that Hamming graphs are not double bluff.
Ključne besede: domination game, game domination number, bluff graphs, minus graphs, generalized Petersen graphs, Kneser graphs, Cartesian product of graphs, Hamming graphs
Objavljeno: 09.05.2017; Ogledov: 658; Prenosov: 361
.pdf Celotno besedilo (56,60 KB)
Gradivo ima več datotek! Več...

2.
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: 561; Prenosov: 57
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: 10.07.2015; Ogledov: 605; Prenosov: 62
URL Povezava na celotno besedilo

4.
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: 696; Prenosov: 117
URL Povezava na celotno besedilo

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