A negative answer to a problem on generalized Fibonacci cubes

DOI10.1016/j.disc.2016.07.016zbMath1351.05155OpenAlexW2508450435MaRDI QIDQ2374162

Heping Zhang, Jianxin Wei

Publication date: 14 December 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.07.016

zbMATH Keywords

isometric embeddingFibonacci cubegeneralized Fibonacci cubeisometric subgraphbad string

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

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, Proof of a conjecture on 2-isometric words, Circular embeddability of isometric words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Fibonacci cubes
• The index of a binary word
• Structure of Fibonacci cubes: a survey
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• Distance-preserving subgraphs of hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Generalized fibonacci cubes are mostly hamiltonian