Asymptotic number of isometric generalized Fibonacci cubes

DOI10.1016/j.ejc.2011.10.001zbMath1232.05150OpenAlexW2030971242MaRDI QIDQ658005

Sandi Klavžar, Sergey V. Shpectorov

Publication date: 11 January 2012

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2011.10.001

zbMATH Keywords

binary word

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10)

Related Items

A negative answer to a problem on generalized Fibonacci cubes, Words that almost commute, Quaternary \(n\)-cubes and isometric words, The structures of bad 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, Checking whether a word is Hamming-isometric in linear time, Isometric words based on swap and mismatch distance, 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, Cube-complements of generalized Fibonacci cubes, 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, The index of a binary word, Circular embeddability of isometric words, On \(k\)-ary \(n\)-cubes and isometric words, On the Wiener index of generalized Fibonacci cubes and Lucas cubes

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Fibonacci cubes
• Cubic partial cubes from simplicial arrangements
• Characterizing almost-median graphs
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Periods in strings
• Structural and enumerative properties of the Fibonacci cubes
• The degree sequence of Fibonacci and Lucas cubes
• Netlike partial cubes. I. General properties
• Fast recognition of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Generalized fibonacci cubes are mostly hamiltonian
• Tiled partial cubes
• On the Addressing Problem for Loop Switching