Structure of Fibonacci cubes: a survey
From MaRDI portal
Publication:1956242
DOI10.1007/s10878-011-9433-zzbMath1273.90173OpenAlexW2121464909MaRDI QIDQ1956242
Publication date: 13 June 2013
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-011-9433-z
Related Items
\(q\)-cube enumerator polynomial of Fibonacci cubes ⋮ Vertex and edge orbits of Fibonacci and Lucas cubes ⋮ A negative answer to a problem on generalized Fibonacci cubes ⋮ Quaternary \(n\)-cubes and isometric words ⋮ Domination type parameters of Pell graphs ⋮ Counting disjoint hypercubes in Fibonacci cubes ⋮ The structures of bad words ⋮ The self-concatenation of isometric strings is isometric ⋮ All good (bad) words consisting of 5 blocks ⋮ Fibonacci-run graphs. I: Basic properties ⋮ Infinite families of 2-isometric and not 3-isometric binary words ⋮ On domination-type invariants of Fibonacci cubes and hypercubes ⋮ The (non-)existence of perfect codes in Lucas cubes ⋮ On maximum Wiener index of trees and graphs with given radius ⋮ Enumerative properties and cube polynomials of Tribonacci cubes ⋮ On the chromatic polynomial and the domination number of k-Fibonacci cubes ⋮ Checking whether a word is Hamming-isometric in linear time ⋮ Asymptotic properties of Fibonacci cubes and Lucas cubes ⋮ A characterization of non-isometric binary words ⋮ Edge general position sets in Fibonacci and Lucas cubes ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ Alternate Lucas Cubes ⋮ Hypercubes and isometric words based on swap and mismatch distance ⋮ Some diameter notions of Fibonacci cubes ⋮ Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes ⋮ Structure of the space of taboo-free sequences ⋮ On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees ⋮ Fibonacci \((p,r)\)-cubes as Cartesian products ⋮ 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 ⋮ Non-matchable distributive lattices ⋮ $q$-counting hypercubes in Lucas cubes ⋮ On isomorphism classes of generalized Fibonacci cubes ⋮ Proofs of two conjectures on generalized Fibonacci cubes ⋮ Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles ⋮ The Mostar index of Fibonacci and Lucas cubes ⋮ Edges in Fibonacci cubes, Lucas cubes and complements ⋮ The structure of $k$-Lucas cubes ⋮ The Mostar and Wiener index of Alternate Lucas Cubes ⋮ Maximal hypercubes in Fibonacci and Lucas cubes ⋮ The index of a binary word ⋮ The irregularity polynomials of Fibonacci and Lucas cubes ⋮ Boundary enumerator polynomial of hypercubes in Fibonacci cubes ⋮ Fibonacci-run graphs. II: Degree sequences ⋮ The number of short cycles in Fibonacci cubes ⋮ The (non-)existence of perfect codes in Fibonacci cubes ⋮ The existence of perfect codes in a family of generalized Fibonacci cubes ⋮ Daisy cubes: a characterization and a generalization ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ On the domination number and the total domination number of Fibonacci cubes ⋮ Daisy cubes and distance cube polynomial ⋮ The eccentricity sequences of Fibonacci and Lucas cubes ⋮ Pell graphs ⋮ Results on the domination number and the total domination number of Lucas cubes ⋮ Fibonacci and Lucas \(p\)-cubes ⋮ Circular embeddability of isometric words ⋮ On \(k\)-ary \(n\)-cubes and isometric words ⋮ Equal opportunity networks, distance-balanced graphs, and Wiener game ⋮ k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes ⋮ Wiener index and Steiner 3-Wiener index of graphs ⋮ The radius and center of Fibonacci-run graphs ⋮ On the Wiener index of generalized Fibonacci cubes and Lucas cubes ⋮ Linear recognition and embedding of Fibonacci cubes ⋮ On disjoint hypercubes in Fibonacci cubes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Fibonacci dimension of a graph
- On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
- Generalized Fibonacci cubes
- Cube polynomial of Fibonacci and Lucas cubes
- Embedding of tori and grids into twisted cubes
- Maximal hypercubes in Fibonacci and Lucas cubes
- The eccentricity sequences of Fibonacci and Lucas cubes
- Isometric embedding in products of complete graphs
- Partial cubes and their \(\tau\)-graphs
- Finding cycles in hierarchical hypercube networks
- Fibonacci-like cubes as \(Z\)-transformation graphs
- The structure of median graphs
- On generalized Fibonacci cubes and unitary transforms
- Plane elementary bipartite graphs
- Resonance graphs of catacondensed even ring systems are median
- The lattice dimension of a graph
- Observability of the extended Fibonacci cubes
- The observability of the Fibonacci and the Lucas cubes
- Structural and enumerative properties of the Fibonacci cubes
- The cube polynomial and its derivatives: The case of median graphs
- The degree sequence of Fibonacci and Lucas cubes
- Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs
- Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
- Fast recognition of Fibonacci cubes
- Recursive fault-tolerance of Fibonacci cube in hypercubes
- Distance-preserving subgraphs of hypercubes
- On median nature and enumerative properties of Fibonacci-like cubes
- Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
- Closed form summation of 𝐶-finite sequences
- Product graph representations
- Median Graphs and Triangle-Free Graphs
- Factoring cartesian‐product graphs
- Generalized fibonacci cubes are mostly hamiltonian
- Embedding Topological Median Algebras in Products of Dendrons
- The parameters of Fibonacci and Lucas cubes
- The postal network: A recursive network for parameterized communication model
