Counting disjoint hypercubes in Fibonacci cubes

DOI10.1016/J.DAM.2016.07.004zbMATH Open1346.05191OpenAlexW2486330094MaRDI QIDQ323089FDOQ323089

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

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

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)

Cites Work

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

Cited In (17)

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