Structure of Fibonacci cubes: a survey

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

zbMATH Keywords

degree sequence; Fibonacci cube; Cartesian product of graphs; Fibonacci number; median graph; cube polynomial

Mathematics Subject Classification ID

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