On Disjoint hypercubes in Fibonacci cubes

The {\em Fibonacci cube} of dimension $n$, denoted as $\Gamma\_n$, is the subgraph of $n$-cube $Q\_n$ induced by vertices with no consecutive 1's. We study the maximum number of disjoint subgraphs in $\Gamma\_n$ isomorphic to $Q\_k$, and denote this number by $q\_k(n)$. We prove several recursive results for $q\_k(n)$, in particular we prove that $q\_{k}(n) = q\_{k-1}(n-2) + q\_{k}(n-3)$. We also prove a closed formula in which $q\_k(n)$ is given in terms of Fibonacci numbers, and finally we give the generating function for the sequence $\{q\_{k}(n)\}\_{n=0}^{ \infty}$

Resonance graphs of plane bipartite graphs as daisy cubes

We characterize all plane bipartite graphs whose resonance graphs are daisy cubes and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite graphs. Firstly, we prove that if $G$ is a plane elementary bipartite graph other than $K_2$, then the resonance graph $R(G)$ is a daisy cube if and only if the Fries number of $G$ equals the number of finite faces of $G$, which in turn is equivalent to $G$ being homeomorphically peripheral color alternating. Next, we extend the above characterization from plane elementary bipartite graphs to all plane bipartite graphs and show that the resonance graph of a plane bipartite graph $G$ is a daisy cube if and only if $G$ is weakly elementary bipartite and every elementary component of $G$ other than $K_2$ is homeomorphically peripheral color alternating. Along the way, we prove that a Cartesian product graph is a daisy cube if and only if all of its nontrivial factors are daisy cubes