ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On isomorphism classes of generalized Fibonacci cubes
    Azarija, Jernej, 1988- ...
    Posplošena Fibonaccijeva kocka ▫$Q_d(f)$▫ je podgraf ▫$d$▫-kocke ▫$Q_d$▫, ki je induciran z nizi dolžine ▫$d$▫, ki ne vsebujejo podniza ▫$f$▫. Dokazano je, da če je ▫$Q_d(f) \cong Q_d(f')$▫, potem ... velja ▫$|f| = |f'|$▫. Ključno orodje za dokaz tega izreka je rezultat, ki sta ga dokazala Guibas in Odlyzko in govori o samo-korelacijskem polinomu prirejenemu binarnemu nizu. Konstruirana je tudi družina nizov ▫$f$▫, ▫$f'$▫ s to lastnostjo, za katere velja ▫$|f| = |f'| \ge \frac{2}{3}(d+1)$▫. Karakterizirani so tudi nizi ▫$f$▫ in ▫$f'$▫ z ▫$|f| = |f'| = d-1$▫, za katere je ▫$Q_d(f) \cong Q_d(f')$▫.
    Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 51, 2016, str. 372-379)
    Type of material - article, component part ; adult, serious
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 17413977

    Link(s):

    http://dx.doi.org/10.1016/j.ejc.2015.05.011

Shelf entry