Counting disjoint hypercubes in Fibonacci cubes

DOI10.1016/j.dam.2016.07.004zbMath1346.05191OpenAlexW2486330094MaRDI QIDQ323089

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 cubeFibonacci number

Mathematics Subject Classification ID

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

Related Items (14)

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

Cites Work

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

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