VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The domination number of exchanged hypercubes [Elektronski vir]
    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: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 51, št. 1190, 2013, str. 1-9)
    Vrsta gradiva - e-članek
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16712025

    Povezava(-e):

    http://www.imfm.si/preprinti/PDF/01190.pdf

Vnos na polico