-
Characterizing subgraphs of Hamming graphsKlavžar, Sandi ; Peterin, IztokKartezič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$▫.Vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 49, no. 4, 2005, str. 302-312)Vrsta gradiva - članek, sestavni delLeto - 2005Jezik - angleškiCOBISS.SI-ID - 13679193
Avtor
Klavžar, Sandi |
Peterin, Iztok
Teme
Teorija grafov |
matematika |
teorija grafov |
Hammingovi grafi |
inducirani podgrafi |
izometrični podgrafi |
kartezični produkt grafov |
označevanje povezav |
kvocientni grafi |
ne zaključna dela |
mathematics |
graph theory |
Hamming graphs |
induced subgraphs |
isometric subgraphs |
edge-labelings |
Cartesian products |
quotient graphs
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Klavžar, Sandi | 05949 |
Peterin, Iztok | 20839 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.