Counting disjoint hypercubes in Fibonacci cubes

DOI10.1016/J.DAM.2016.07.004MaRDI QIDQ323089zbMATHOpenAlexFDO

Authors Elif Saygı, Ömer Eğecioğlu

Publication date 7 October 2016

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

Full work available at URL https://doi.org/10.1016/j.dam.2016.07.004

zbMATH Keywords

hypercubeFibonacci numberFibonacci cube

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• On disjoint hypercubes in Fibonacci cubes
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• Maximal hypercubes in Fibonacci and Lucas cubes
• The Fibonacci hypercube
• \(k\)-Fibonacci cubes: a family of subgraphs of Fibonacci cubes

Cites work

• Asymptotic properties of Fibonacci cubes and Lucas cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Linear recognition and embedding of Fibonacci cubes
• Maximal hypercubes in Fibonacci and Lucas cubes
• On disjoint hypercubes in Fibonacci cubes
• Routing linear permutations on Fibonacci and Lucas cubes
• Structure of Fibonacci cubes: a survey
• Vertex and edge orbits of Fibonacci and Lucas cubes

Cited in

(17)

• Structure and enumeration results of matchable Lucas cubes
• On disjoint hypercubes in Fibonacci cubes
• Daisy cubes and distance cube polynomial
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• Counting hypercubes in hypercubes
• Alternate Lucas Cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• The structure of \(k\)-Lucas cubes
• \(q\)-counting hypercubes in Lucas cubes
• On the chromatic polynomial and the domination number of \(k\)-Fibonacci cubes
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• Some diameter notions of Fibonacci cubes
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• \(k\)-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• Subcubes of hypercubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• On the domination number and the total domination number of Fibonacci cubes

This page was built for publication: Counting disjoint hypercubes in Fibonacci cubes

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