A negative answer to a problem on generalized Fibonacci cubes

DOI10.1016/J.DISC.2016.07.016MaRDI QIDQ2374162zbMATH OpenOpenAlexFDO

Authors Jianxin Wei, Heping Zhang

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

bad stringFibonacci cubegeneralized Fibonacci cubeisometric embeddingisometric subgraph

Mathematics Subject Classification ID

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

Recommendations

• Generalized Fibonacci cubes
• Proofs of two conjectures on generalized Fibonacci cubes
• All good (bad) words consisting of four blocks.
• Cube-complements of generalized Fibonacci cubes
• The structures of bad words

Cites work

• Asymptotic number of isometric generalized Fibonacci cubes
• Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
• Distance-preserving subgraphs of hypercubes
• Generalized Fibonacci cubes
• Generalized fibonacci cubes are mostly hamiltonian
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 1157214 (Why is no real title available?)
• On isomorphism classes of generalized Fibonacci cubes
• On median nature and enumerative properties of Fibonacci-like cubes
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• Proofs of two conjectures on generalized Fibonacci cubes
• Solution to a conjecture on words that are bad and 2-isometric
• Structure of Fibonacci cubes: a survey
• The index of a binary word

Cited in

(11)

• Cube-complements of generalized Fibonacci cubes
• Proof of a conjecture on 2-isometric words
• 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
• The structures of bad words
• Asymptotic number of isometric generalized Fibonacci cubes
• Partial cubes and Fibonacci dimension: insights and perspectives
• A family of partial cubes with minimal Fibonacci dimension
• Circular embeddability of isometric words

This page was built for publication: A negative answer to a problem on generalized Fibonacci cubes

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