Akademska digitalna zbirka SLovenije - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Characterizing subgraphs of Hamming graphs
    Klavžar, Sandi ; Peterin, Iztok
    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$▫.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 40, [št.] 825, 2002, str. 1-11)
    Vrsta gradiva - članek, sestavni del
    Leto - 2002
    Jezik - angleški
    COBISS.SI-ID - 11709529

vir: Preprint series. - ISSN 1318-4865 (Vol. 40, [št.] 825, 2002, str. 1-11)

loading ...
loading ...
loading ...