On median nature and enumerative properties of Fibonacci-like cubes

DOI10.1016/J.DISC.2004.02.023zbMATH Open1073.05007OpenAlexW2101931915MaRDI QIDQ2568482FDOQ2568482

Authors: 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

Recommendations

• On Fibonacci-like cubes
• Fibonacci and Lucas \(p\)-cubes
• Structure of Fibonacci cubes: a survey
• Fibonacci \((p,r)\)-cubes which are median graphs
• The degree sequence of Fibonacci and Lucas cubes

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)

Cites Work

• Title not available (Why is that?)
• Retracts of hypercubes
• Title not available (Why is that?)
• Title not available (Why is that?)
• The observability of the Fibonacci and the Lucas cubes
• On the Lucas cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Structural and enumerative properties of the Fibonacci cubes
• Median graphs and Helly hypergraphs
• Title not available (Why is that?)
• The structure of median graphs
• Title not available (Why is that?)
• Observability of the extended Fibonacci cubes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (43)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568482)