FIBONACCI CUBES WITH APPLICATIONS AND VARIATIONS

Fibonacci Cubes have been an extremely popular area of research since the 1990s.

This unique compendium features the state of research into Fibonacci Cubes. It expands the knowledge in graph theoretic and combinatorial properties of Fibonacci Cubes and their variants.

By highlighting various approaches with numerous examples, it provides a fundamental source for further research in the field. This useful reference text surely benefits advanced students in computer science and mathematics and serves as an archival record of the current state of the field.

Contents:

• Preface
• Liber Abaci and the Fibonacci Sequence
• Formal Languages and Generating Functions
• Structure of Fibonacci Cubes
• Paths and Cycles in Fibonacci Cubes
• Counting Substructures of Fibonacci Cubes
• Characterizations and Recognition
• Invariants of Fibonacci Cubes
• Lucas Cubes
• Variations on Fibonacci Cubes
• Asymptotic Properties
• Further Avenues of Research
• Appendix A: The graphs of Γ₇ through Γ₁₀
• Bibliography
• Subject Index
• Author Index
• Notation Index

Readership: Researchers, professionals, academics and graduate students in theoretical computer science, graph theory and combinatorics.