Structure of Fibonacci cubes: a survey
From MaRDI portal
Publication:1956242
DOI10.1007/s10878-011-9433-zzbMath1273.90173MaRDI 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
degree sequence; Fibonacci cube; Cartesian product of graphs; Fibonacci number; median graph; cube polynomial
90C27: Combinatorial optimization
Related Items
On domination-type invariants of Fibonacci cubes and hypercubes, $q$-counting hypercubes in Lucas cubes, Results on the domination number and the total domination number of Lucas cubes, Wiener index and Steiner 3-Wiener index of graphs, Domination type parameters of Pell graphs, The (non-)existence of perfect codes in Lucas cubes, On the chromatic polynomial and the domination number of k-Fibonacci cubes, Some diameter notions of Fibonacci cubes, The structure of $k$-Lucas cubes, The Mostar and Wiener index of Alternate Lucas Cubes, On the domination number and the total domination number of Fibonacci cubes, The (non-)existence of perfect codes in Fibonacci cubes, k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes, 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, Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes, Vertex and edge orbits of Fibonacci and Lucas cubes, Counting disjoint hypercubes in Fibonacci cubes, The structures of bad words, Asymptotic properties of Fibonacci cubes and Lucas cubes, Solution to a conjecture on words that are bad and 2-isometric, Non-matchable distributive lattices, 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, Maximal hypercubes in Fibonacci and Lucas cubes, The index of a binary word, The eccentricity sequences of Fibonacci and Lucas cubes, Circular embeddability of isometric words, Cube-complements of generalized Fibonacci cubes, The existence of perfect codes in a family of generalized Fibonacci cubes, 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, Fibonacci and Lucas \(p\)-cubes, On \(k\)-ary \(n\)-cubes and isometric words, The radius and center of Fibonacci-run graphs, Quaternary \(n\)-cubes and isometric words, Enumerative properties and cube polynomials of Tribonacci cubes, Structure of the space of taboo-free sequences, On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees, Proof of a conjecture on 2-isometric words, The Mostar index of Fibonacci and Lucas cubes, Edges in Fibonacci cubes, Lucas cubes and complements, Daisy cubes: a characterization and a generalization, Structure and enumeration results of matchable Lucas cubes, Daisy cubes and distance cube polynomial, Pell graphs, Equal opportunity networks, distance-balanced graphs, and Wiener game, On the Wiener index of generalized Fibonacci cubes and Lucas cubes, Linear recognition and embedding of Fibonacci cubes, On disjoint hypercubes in Fibonacci cubes, \(q\)-cube enumerator polynomial of Fibonacci cubes, 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, Infinite families of 2-isometric and not 3-isometric binary words, On maximum Wiener index of trees and graphs with given radius, A characterization of non-isometric binary words, Fibonacci \((p,r)\)-cubes as Cartesian products, Fibonacci-run graphs. I: Basic properties, Checking whether a word is Hamming-isometric in linear time
Uses Software
Cites Work
- 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
- 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