Generalized fibonacci cubes are mostly hamiltonian

DOI10.1002/JGT.3190180806MaRDI QIDQ4317223zbMATH OpenOpenAlexFDO

Authors

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

zbMATH Keywords

Fibonacci codegeneralized Fibonacci cubesgeneralized Fibonacci numbersHamiltonian pathHamming distancehypercubeincomplete hypercube

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Generalized Fibonacci cubes
• The Fibonacci hypercube
• Linear recognition of generalized Fibonacci cubes Q_h(111)
• Structure of Fibonacci cubes: a survey

Cited in

(40)

• Embedding height balanced trees and Fibonacci trees in hypercubes
• A combinatorial interpretation of the generalized Fibonacci numbers
• Observability of the extended Fibonacci cubes
• Structure of Fibonacci cubes: a survey
• Enumerative properties and cube polynomials of Tribonacci cubes
• Proof of a conjecture on 2-isometric words
• Daisy cubes and distance cube polynomial
• Pell graphs
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• A negative answer to a problem on generalized Fibonacci cubes
• The self-concatenation of isometric strings is isometric
• All good (bad) words consisting of 5 blocks
• Infinite families of 2-isometric and not 3-isometric binary words
• A characterization of non-isometric binary words
• Fibonacci \((p,r)\)-cubes as Cartesian products
• Fast recognition of Fibonacci cubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Minimal change list for Lucas strings and some graph theoretic consequences
• Graph of fuzzy topographic topological mapping in relation to \(k\)-Fibonacci sequence
• Linear recognition of generalized Fibonacci cubes Q_h(111)
• The structures of bad words
• Extended Lucas cubes
• Hamiltonian paths and cycles in Fibonacci cubes
• scientific article; zbMATH DE number 1157214 (Why is no real title available?)
• scientific article; zbMATH DE number 2060177 (Why is no real title available?)
• Solution to a conjecture on words that are bad and 2-isometric
• On isomorphism classes of generalized Fibonacci cubes
• Proofs of two conjectures on generalized Fibonacci cubes
• Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
• Decycling bipartite graphs
• Metallic cubes
• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Fibonacci cubes
• Lucas-run graphs
• p-th order generalized Fibonacci cubes and maximal cubes in Fibonacci p-cubes
• Horadam cubes
• Metallic cubes are the resonance graphs of phenylenes
• The index of a binary word
• Generating a cyclic 2-Gray code for Lucas words in constant amortized time
• Circular embeddability of isometric words

This page was built for publication: Generalized fibonacci cubes are mostly hamiltonian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4317223)