Generalized fibonacci cubes are mostly hamiltonian
From MaRDI portal
Publication:4317223
DOI10.1002/jgt.3190180806zbMath0816.05041OpenAlexW2093388220MaRDI QIDQ4317223
No author found.
Publication date: 2 July 1995
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190180806
hypercubeHamming distanceHamiltonian pathFibonacci codegeneralized Fibonacci numbersgeneralized Fibonacci cubesincomplete hypercube
Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)
Related Items (28)
A negative answer to a problem on generalized Fibonacci cubes ⋮ The structures of bad words ⋮ The self-concatenation of isometric strings is isometric ⋮ A combinatorial interpretation of the generalized Fibonacci numbers ⋮ All good (bad) words consisting of 5 blocks ⋮ Decycling bipartite graphs ⋮ Infinite families of 2-isometric and not 3-isometric binary words ⋮ Enumerative properties and cube polynomials of Tribonacci cubes ⋮ A characterization of non-isometric binary words ⋮ Metallic cubes ⋮ Structure of Fibonacci cubes: a survey ⋮ Fibonacci \((p,r)\)-cubes as Cartesian products ⋮ Proof of a conjecture on 2-isometric words ⋮ Asymptotic number of isometric generalized Fibonacci cubes ⋮ Generalized Fibonacci cubes ⋮ Solution to a conjecture on words that are bad and 2-isometric ⋮ Fast recognition of Fibonacci cubes ⋮ On isomorphism classes of generalized Fibonacci cubes ⋮ Proofs of two conjectures on generalized Fibonacci cubes ⋮ The index of a binary word ⋮ Observability of the extended Fibonacci cubes ⋮ Daisy cubes and distance cube polynomial ⋮ Embedding height balanced trees and Fibonacci trees in hypercubes ⋮ Pell graphs ⋮ Circular embeddability of isometric words ⋮ On median nature and enumerative properties of Fibonacci-like cubes ⋮ Minimal change list for Lucas strings and some graph theoretic consequences ⋮ On the Wiener index of generalized Fibonacci cubes and Lucas cubes
Cites Work
This page was built for publication: Generalized fibonacci cubes are mostly hamiltonian
