Maximal hypercubes in Fibonacci and Lucas cubes

DOI10.1016/J.DAM.2012.06.003MaRDI QIDQ714040zbMATH OpenOpenAlexFDO

Authors Michel Mollard

Publication date 19 October 2012

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

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

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)

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.

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

Cites work

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

Cited in

(25)

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

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)