Maximal hypercubes in Fibonacci and Lucas cubes

DOI10.1016/J.DAM.2012.06.003zbMATH Open1252.05155arXiv1201.1494OpenAlexW1992529621MaRDI QIDQ714040FDOQ714040

Authors: Michel Mollard 

Publication date: 19 October 2012

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

Abstract: The Fibonacci cube $Gamm{a}_n$ is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1's. The Lucas cube $Lambd{a}_n$ is obtained from $Gamm{a}_n$ by removing vertices that start and end with 1. We characterize maximal induced hypercubes in $Gamm{a}_n$ and $Lambd{a}_n$ and deduce for any $pleqn$ the number of maximal $p$-dimensional hypercubes in these graphs.

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

Recommendations

• Fibonacci and Lucas \(p\)-cubes
• The degree sequence of Fibonacci and Lucas cubes
• On disjoint hypercubes in Fibonacci cubes
• A new characterization and a recognition algorithm of Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes

zbMATH Keywords

hypercubesFibonacci cubesLucas cubescube polynomials

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Hypergraphs (05C65) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cites Work

• Structure of Fibonacci cubes: a survey
• The degree sequence of Fibonacci and Lucas cubes
• On the Lucas cubes
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Structural and enumerative properties of the Fibonacci cubes
• The cube polynomial and its derivatives: The case of median graphs
• Counting hypercubes in hypercubes
• Cube intersection concepts in median graphs

Cited In (25)

• Recursive fault-tolerance of Fibonacci cube in hypercubes
• The (non-)existence of perfect codes in Lucas cubes
• Vertex and edge orbits of Fibonacci and Lucas cubes
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• The eccentricity sequences of Fibonacci and Lucas cubes
• Fibonacci and Lucas \(p\)-cubes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• Counting disjoint hypercubes in Fibonacci cubes
• \(q\)-counting hypercubes in Lucas cubes
• Lucas-run graphs
• \(k\)-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• Alternate Lucas Cubes
• A new characterization and a recognition algorithm of Lucas cubes
• The structure of Lucas cubes and maximal resonant sets of cyclic fibonacenes
• Structure of Fibonacci cubes: a survey
• Edge general position sets in Fibonacci and Lucas cubes
• Extended Lucas cubes
• The degree sequence of Fibonacci and Lucas cubes
• Enumerative properties and cube polynomials of Tribonacci cubes
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• Structure and enumeration results of matchable Lucas cubes
• On disjoint hypercubes in Fibonacci cubes
• The larger bound on the domination number of Fibonacci cubes and Lucas cubes
• Some diameter notions of Fibonacci cubes

This page was built for publication: Maximal hypercubes in Fibonacci and Lucas cubes

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