The degree sequence of Fibonacci and Lucas cubes

DOI10.1016/j.disc.2011.03.019zbMath1225.05132OpenAlexW2090597927MaRDI QIDQ2275363

Sandi Klavžar, Michel Mollard, Marko Petkovsek

Publication date: 8 August 2011

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

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

zbMATH Keywords

generating functiondegree sequenceFibonacci cubeLucas cube

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Vertex degrees (05C07)

Related Items (25)

Vertex and edge orbits of Fibonacci and Lucas cubes ⋮ The structures of bad words ⋮ Fibonacci-run graphs. I: Basic properties ⋮ On domination-type invariants of Fibonacci cubes and hypercubes ⋮ The (non-)existence of perfect codes in Lucas cubes ⋮ Asymptotic properties of Fibonacci cubes and Lucas cubes ⋮ Alternate Lucas Cubes ⋮ Some diameter notions of Fibonacci cubes ⋮ Metallic cubes ⋮ Structure of Fibonacci cubes: a survey ⋮ Asymptotic number of isometric generalized Fibonacci cubes ⋮ Edges in Fibonacci cubes, Lucas cubes and complements ⋮ Maximal hypercubes in Fibonacci and Lucas cubes ⋮ Boundary enumerator polynomial of hypercubes in Fibonacci cubes ⋮ Fibonacci-run graphs. II: Degree sequences ⋮ The (non-)existence of perfect codes in Fibonacci cubes ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ On the domination number and the total domination number of Fibonacci cubes ⋮ The eccentricity sequences of Fibonacci and Lucas cubes ⋮ Pell graphs ⋮ Results on the domination number and the total domination number of Lucas cubes ⋮ Fibonacci and Lucas \(p\)-cubes ⋮ k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes ⋮ Linear recognition and embedding of Fibonacci cubes ⋮ On disjoint hypercubes in Fibonacci cubes

Cites Work

• The Fibonacci dimension of a graph
• Some Turán type results on the hypercube
• The observability of the Fibonacci and the Lucas cubes
• Structural and enumerative properties of the Fibonacci cubes
• Fast recognition of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The degree sequence of Fibonacci and Lucas cubes