UP - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The domination number of exchanged hypercubes
    Klavžar, Sandi ; Ma, Meijie
    Izmenjevalne hiperkocke [Loh et al., IEEE Transactions on Parallel and Distributed Systems 16 (2005) 866--874] so vpeti podgrafi hiperkock s približno polovico njihovih povezav. Kljub temu imajo še ... vedno mnoge zaželjene lastnosti hiperkock. Dokazane so spodnje in zgornje meje za dominantno število izmenjevalnih hiperkock, iz katerih v posebnem sledi, da za vsak ▫$t \ge 2$▫ velja ▫$\gamma(EH(2,t)) = 2^{t+1}$▫. S pomočjo Hammingovih kod je tudi dokazano, da za vse ▫$s \ge k \ge 3$▫ velja ▫$\gamma(EH(s,2^k - 1)) \le (2^s - 2^k)\gamma(Q_t) + 2^t(\gamma(Q_s^-) + 1)$▫.
    Vir: Information processing letters. - ISSN 0020-0190 (Vol. 114, iss. 4, 2014, str. 159-162)
    Vrsta gradiva - članek, sestavni del
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 16819289

vir: Information processing letters. - ISSN 0020-0190 (Vol. 114, iss. 4, 2014, str. 159-162)
loading ...
loading ...
loading ...