DIKUL - logo
(UL)
  • Hypercubes as direct products
    Brešar, Boštjan ...
    Naj bo ▫$G$▫ povezan, dvodelni graf. Involucija ▫$\alpha$▫ grafa ▫$G$▫, ki ohranja njegovo biparticijo, se imenuje dvodelna involucija. Naj bo ▫$G^\alpha$▫ graf, ki ga dobimo iz ▫$G$▫ tako, da mu ... dodamo naravno popolno prirejanje inducirano z ▫$\alpha$▫. Dokazano je, da je ▫$k$▫-kocka ▫$Q_k$▫ izomorfna direktnemu produktu ▫$G \times H$▫ natanko tedaj, ko je ▫$G$▫ izomorfen ▫$Q_{k-1}^\alpha$▫ za neko dvodelno involucijo ▫$\alpha$▫ grafa ▫$Q_{k-1}$▫ in je ▫$H=K_2$▫.
    Vir: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 18, no. 4, 2005, str. 778-786)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13571161

vir: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 18, no. 4, 2005, str. 778-786)

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