• Title of article

    On median nature and enumerative properties of Fibonacci-like cubes Original Research Article

  • Author/Authors

    Sandi Klavzar، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    9
  • From page
    145
  • To page
    153
  • Abstract
    Fibonacci cubes, extended Fibonacci cubes, and Lucas cubes are induced subgraphs of hypercubes defined in terms of Fibonacci strings. It is shown that all these graphs are median. Several enumeration results on the number of their edges and squares are obtained. Some identities involving Fibonacci and Lucas numbers are also presented.
  • Keywords
    Fibonacci number , (Extended) Fibonacci cube , Lucas cube , Median graph , Cartesian product , Lucas number
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948411