Fibonacci Cubes With Applications And Variations Mer Eeciolu by Ömer Eğecioğlu, Sandi Klavžar, Michel Mollard 9789811269165, 9789811269035, 9811269033, 9811269165 instant download after payment.

(from the 'Preface') - We are living in a world whose technology is largely built on binary numbers. Considering all binary numbers that are represented by a fixed number of bits and encoding them as the vertices of a graph in which two vertices are adjacent if they differ in precisely one bit is thus a most natural idea. This idea is formally realized by the concept of hypercubes which consequently form one of the fundamental graph classes, not only in graph theory but also in theoretical computer science and elsewhere. To obtain additional graphs with similar appealing properties as hypercubes but without the restriction on their orders to be powers of two, W.-J. Hsu introduced in 1993 the main player of this book—Fibonacci cubes [51]. These graphs live inside the hypercube graphs. Their name comes from the fact that their orders are just Fibonacci numbers. Additionally, Fibonacci cubes are constructed in a way that reflects the recursive construction of the numbers themselves. [...] On the other

hand, the Fibonacci cube theory is still very lively, many of the papers we

cite are from the last few years. So the story is clearly not yet finished. In

the last chapter we outline some possible directions for future investigation,

the reader is kindly invited to join our enthusiasm in doing so. Of course,

these are just some hints, but it is difficult to predict how things will really

develop as the future is unpredictable.