Structural and enumerative properties of the Fibonacci cubes

DOI10.1016/S0012-365X(01)00407-1MaRDI QIDQ1849902zbMATH OpenOpenAlexFDO

Authors Emanuele Munarini, Norma Zagaglia Salvi

Publication date 2 December 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00407-1

zbMATH Keywords

bipartite graphFibonacci numbersFibonacci cubes

Mathematics Subject Classification ID

Distance in graphs (05C12) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Structure of Fibonacci cubes: a survey
• Fibonacci and Lucas \(p\)-cubes
• The Fibonacci hypercube
• The degree sequence of Fibonacci and Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes

Cited in

(32)

• Fast recognition of Fibonacci cubes
• Some diameter notions of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Partitions with fixed largest hook length
• The radius and center of Fibonacci-run graphs
• Observability of the extended Fibonacci cubes
• Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
• All good (bad) words consisting of 5 blocks
• Hypercubes and isometric words based on swap and mismatch distance
• \(\Theta\)-graceful labelings of partial cubes
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
• Maximal hypercubes in Fibonacci and Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes
• Fibonacci and Lucas \(p\)-cubes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Proofs of two conjectures on generalized Fibonacci cubes
• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Metallic cubes
• \(k\)-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• Structure of Fibonacci cubes: a survey
• Decycling bipartite graphs
• Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs
• scientific article; zbMATH DE number 2197928 (Why is no real title available?)
• The degree sequence of Fibonacci and Lucas cubes
• Enumerative properties and cube polynomials of Tribonacci cubes
• The domination number of Fibonacci cubes
• Pell graphs
• On disjoint hypercubes in Fibonacci cubes

This page was built for publication: Structural and enumerative properties of the Fibonacci cubes

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