Asymptotic number of isometric generalized Fibonacci cubes
From MaRDI portal
Publication:658005
DOI10.1016/J.EJC.2011.10.001zbMATH Open1232.05150OpenAlexW2030971242MaRDI QIDQ658005FDOQ658005
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
Recommendations
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- Title not available (Why is that?)
- On the Addressing Problem for Loop Switching
- Netlike partial cubes. I. General properties
- Cubic partial cubes from simplicial arrangements
- Fibonacci-like cubes as \(Z\)-transformation graphs
- The degree sequence of Fibonacci and Lucas cubes
- Fast recognition of Fibonacci cubes
- Recursive fault-tolerance of Fibonacci cube in hypercubes
- On median nature and enumerative properties of Fibonacci-like cubes
- Generalized fibonacci cubes are mostly hamiltonian
- Generalized Fibonacci cubes
- Structural and enumerative properties of the Fibonacci cubes
- Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
- Periods in strings
- Tiled partial cubes
- Characterizing almost-median graphs
Cited In (24)
- Infinite families of 2-isometric and not 3-isometric binary words
- Cube-complements of generalized Fibonacci cubes
- 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
- Checking whether a word is Hamming-isometric in linear time
- Circular embeddability of isometric words
- 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
- Isometric words and edit distance: main notions and new variations
- On \(k\)-ary \(n\)-cubes and isometric words
- All good (bad) words consisting of four blocks.
- Proof of a conjecture on 2-isometric words
Uses Software
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)
