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
Link To Document