Asymptotic number of isometric generalized Fibonacci cubes

DOI10.1016/J.EJC.2011.10.001MaRDI QIDQ658005zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, S. 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

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

Recommendations

• All good (bad) words consisting of four blocks.
• A negative answer to a problem on generalized Fibonacci cubes
• All good (bad) words consisting of 5 blocks
• Generalized Fibonacci cubes
• On isomorphism classes of generalized Fibonacci cubes

Cites work

• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Characterizing almost-median graphs
• Cubic partial cubes from simplicial arrangements
• Fast recognition of Fibonacci cubes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Generalized Fibonacci cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Netlike partial cubes. I. General properties
• On median nature and enumerative properties of Fibonacci-like cubes
• On the Addressing Problem for Loop Switching
• Periods in strings
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• Structural and enumerative properties of the Fibonacci cubes
• The On-Line Encyclopedia of Integer Sequences
• The degree sequence of Fibonacci and Lucas cubes
• Tiled partial cubes

Cited in

(24)

• All good (bad) words consisting of four blocks.
• Proof of a conjecture on 2-isometric words
• Cube-complements of generalized Fibonacci cubes
• Infinite families of 2-isometric and not 3-isometric binary words
• A characterization of non-isometric binary words
• 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
• Hypercubes and isometric words based on swap and mismatch distance
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• Words that almost commute
• Isometric words based on swap and mismatch distance
• The structures of bad words
• Solution to a conjecture on words that are bad and 2-isometric
• Proofs of two conjectures on generalized Fibonacci cubes
• The index of a binary word
• Circular embeddability of isometric words
• Checking whether a word is Hamming-isometric in linear time
• Density of \(k\)-ary words with 0, 1, 2-error overlaps
• On isomorphism classes of generalized Fibonacci cubes
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• Quaternary \(n\)-cubes and isometric words
• On \(k\)-ary \(n\)-cubes and isometric words
• Isometric words and edit distance: main notions and new variations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Asymptotic number of isometric generalized Fibonacci cubes

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