On median nature and enumerative properties of Fibonacci-like cubes

DOI10.1016/j.disc.2004.02.023zbMath1073.05007OpenAlexW2101931915MaRDI QIDQ2568482

Sandi Klavžar

Publication date: 10 October 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.02.023

zbMATH Keywords

Cartesian productFibonacci numberLucas numberLucas cubemedian graph(extended) Fibonacci cube

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (37)

A negative answer to a problem on generalized Fibonacci cubes ⋮ The structures of bad words ⋮ Gray codes for Fibonacci \(q\)-decreasing 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 ⋮ Peripheral convex expansions of resonance graphs ⋮ Enumerative properties and cube polynomials of Tribonacci cubes ⋮ A characterization of non-isometric binary words ⋮ Edge general position sets in Fibonacci and Lucas cubes ⋮ Metallic cubes ⋮ Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes ⋮ On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes ⋮ Structure of Fibonacci cubes: a survey ⋮ Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs ⋮ Asymptotic number of isometric generalized Fibonacci cubes ⋮ Generalized Fibonacci cubes ⋮ Cube-complements of generalized Fibonacci cubes ⋮ Cube polynomial of Fibonacci and Lucas cubes ⋮ Fast recognition of Fibonacci cubes ⋮ Proofs of two conjectures on generalized Fibonacci cubes ⋮ Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles ⋮ Edges in Fibonacci cubes, Lucas cubes and complements ⋮ Maximal hypercubes in Fibonacci and Lucas cubes ⋮ \(\Theta\)-graceful labelings of partial cubes ⋮ The degree sequence of Fibonacci and Lucas cubes ⋮ Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs ⋮ The number of short cycles in Fibonacci cubes ⋮ Fibonacci-like cubes as \(Z\)-transformation graphs ⋮ The eccentricity sequences of Fibonacci and Lucas cubes ⋮ Embedding height balanced trees and Fibonacci trees in hypercubes ⋮ Pell graphs ⋮ Fibonacci and Lucas \(p\)-cubes ⋮ Circular embeddability of isometric words ⋮ k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes ⋮ Linear recognition and embedding of Fibonacci cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure of median graphs
• Median graphs and Helly hypergraphs
• Observability of the extended Fibonacci cubes
• The observability of the Fibonacci and the Lucas cubes
• Structural and enumerative properties of the Fibonacci cubes
• Retracts of hypercubes
• Generalized fibonacci cubes are mostly hamiltonian

This page was built for publication: On median nature and enumerative properties of Fibonacci-like cubes