Miklošič Library FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • On the structure of Lucas cubes
    Taranenko, Andrej
    Lucas cubes are induced subgraphs of hypercubes obtained by excluding from the hypercube's vertex set all binary strings with two consecutive ones as well as with one in the first and the last ... position. They are closely related to Fibonacci cubes. It is well known, that a Lucas cube of order $n$ consists of two Fibonacci cubes of order ▫$n-1$▫ and ▫$n-3$▫ with additional edges between them. We characterize Lucas cubes based on peripheral expansions of a unique convex subgraph of an appropriate Fibonacci cube. This serves as the foundation for a recognition algorithm of Lucas cubes that runs in linear time.
    Source: SOR '13 proceedings (Str. 161-166)
    Type of material - conference contribution
    Publish date - 2013
    Language - english
    COBISS.SI-ID - 16751193

source: SOR '13 proceedings (Str. 161-166)

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