On median nature and enumerative properties of Fibonacci-like cubes

Sandi Klavžar
2005 Discrete Mathematics  
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.
doi:10.1016/j.disc.2004.02.023 fatcat:plo2gg4cazdlrklpzkrvwrhpwe