UNI-MB - logo
UMNIK - logo
 
(UM)
  • Fast recognition of Fibonacci cubes
    Taranenko, Andrej ; Vesel, Aleksander
    Fibonacci cubes are induced subgraphs of hypercubes based on Fibonacci strings. They were introduced to represent interconnection networks as an alternative to the hypercube networks. We derive a ... characterization of Fibonacci cubes founded on the concept of resonance graphs. The characterization is the basis for an algorithm which recognizes these graphs in O(mlog?n) time.
    Vir: Algorithmica. - ISSN 0178-4617 (Vol. 49, iss. 2, Oct. 2007, str. 81-93)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 15608328

vir: Algorithmica. - ISSN 0178-4617 (Vol. 49, iss. 2, Oct. 2007, str. 81-93)

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