Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
Résumé
The Fibonacci cube of dimension n, denoted as Γ n , is the subgraph of n-cube Q n induced by vertices with no consecutive 1's. In this short note we prove that asymptotically all vertices of Γ n are covered by a maximum set of disjoint subgraphs isomorphic to Q k , answering an open problem proposed in [2].
Domaines
Combinatoire [math.CO]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...