VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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: Journal of graph theory. - ISSN 0364-9024 (Vol. 49, no. 4, 2005, str. 302-312)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13679193

vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 49, no. 4, 2005, str. 302-312)
loading ...
loading ...
loading ...