On isomorphism classes of generalized Fibonacci cubes

DOI10.1016/J.EJC.2015.05.011zbMath1321.05160arXiv1402.6377OpenAlexW1016694222MaRDI QIDQ499490

Sandi Klavžar, Jay Pantone, Yoomi Rho, Jaehun Lee, Jernej Azarija

Publication date: 30 September 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.6377

zbMATH Keywords

autocorrelation polynomial associated to a binary string

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (10)

A negative answer to a problem on generalized Fibonacci cubes ⋮ Quaternary \(n\)-cubes and 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 ⋮ Hypercubes and isometric words based on swap and mismatch distance ⋮ Proof of a conjecture on 2-isometric words ⋮ Circular embeddability of isometric words ⋮ On \(k\)-ary \(n\)-cubes and isometric words

Uses Software

• Unnamed Item

Cites Work

• Asymptotic properties of Fibonacci cubes and Lucas cubes
• Parity index of binary words and powers of prime words
• Solution to a conjecture on words that are bad and 2-isometric
• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Fibonacci cubes
• The index of a binary word
• String overlaps, pattern matching, and nontransitive games
• Structure of Fibonacci cubes: a survey
• Linear recognition and embedding of Fibonacci cubes
• Fast recognition of Fibonacci cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On isomorphism classes of generalized Fibonacci cubes