VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the Wiener index of generalized Fibonacci cubes and Lucas cubes
    Klavžar, Sandi ; Rho, Yoomi
    Posplošeno Fibonaccijevo kocko ▫$Q_d(f)$▫ dobimo iz ▫$d$▫-kocke ▫$Q_d$▫ tako, da odstranimo vsa vozlišča, ki kot faktor vsebujejo binarno besedo ▫$f$▫; posplošeno Lucasovo kocko ... ▫$Q_d(\stackrel{\leftharpoondown}{f})$▫ dobimo iz ▫$Q_d$▫ z odstranitvijo vseh vozlišč, ki ▫$f$▫ vsebujejo kot krožen faktor. V članku sta kot funkciji velikosti posplošenih Fibonaccijevih kock izražena Wienerjev indeks od ▫$Q_d(1^s)$▫ in Wienerjev indeks od ▫$Q_d(\stackrel{\leftharpoondown}{1^s})$▫. V posebnem primeru posplošene kocke ▫$Q_d(111)$▫ je podana zaključena formula s tribonaccijevimi števili. Na negativni strani je dokazano, da če za nek ▫$d$ graf $Q_d(f)$▫ (ali ▫$Q_d(\stackrel{\leftharpoondown}{f})$▫) ni izometričen podgraf kocke ▫$Q_d$▫, potem za vsako pozitno celo število ▫$k$▫ in za skoraj vse dimennzije ▫$d'$▫ razdalja v ▫$Q_{d'}(f)$▫ (ali v ▫$Q_{d'}(\stackrel{\leftharpoondown}{f})$▫) lahko preseže Hammingovo razdaljo za ▫$k$▫.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 187, 2015, str. 155-160)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17295961

    Povezava(-e):

    http://dx.doi.org/10.1016/j.dam.2015.02.002

Vnos na polico