Asymptotic properties of Fibonacci cubes and Lucas cubes

DOI10.1007/s00026-014-0233-xzbMath1295.05099arXiv1306.5154OpenAlexW2031687395MaRDI QIDQ404538

Michel Mollard, Sandi Klavžar

Publication date: 4 September 2014

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.5154

zbMATH Keywords

average degreeaverage eccentricityFibonacci cubeLucas cubeconvergence of sequencesFibonacci treehypercube density

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Convergence and divergence of series and sequences (40A05) Distance in graphs (05C12)

Related Items (11)

\(q\)-cube enumerator polynomial of Fibonacci cubes ⋮ Vertex and edge orbits of Fibonacci and Lucas cubes ⋮ Counting disjoint hypercubes in Fibonacci cubes ⋮ Fibonacci-run graphs. I: Basic properties ⋮ On domination-type invariants of Fibonacci cubes and hypercubes ⋮ Metallic cubes ⋮ Cube-complements of generalized Fibonacci cubes ⋮ On isomorphism classes of generalized Fibonacci cubes ⋮ The structure of $k$-Lucas cubes ⋮ The (non-)existence of perfect codes in Fibonacci cubes ⋮ k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes

Uses Software

• OEIS

Cites Work

• On the extremal properties of the average eccentricity
• The eccentricity sequences of Fibonacci and Lucas cubes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Graphs of acyclic cubical complexes
• The average eccentricity of Sierpiński graphs
• Structure of Fibonacci cubes: a survey
• The degree sequence of Fibonacci and Lucas cubes
• Fast recognition of Fibonacci cubes
• Routing linear permutations on Fibonacci and Lucas cubes
• ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotic properties of Fibonacci cubes and Lucas cubes