Isomorphic daisy cubes based on their $\tau$-graphs
Combinatorics
2026-03-27 v1
Abstract
We prove that if and are daisy cubes whose -graphs are forests, then and are isomorphic if and only if their -graphs are isomorphic. The result is applied to show that a daisy cube with at least one edge is the resonance graph of a plane bipartite graph if and only if its -graph is a forest which is isomorphic to the inner dual of the subgraph of obtained by removing all forbidden edges. As a consequence, some well known properties of Fibonacci cubes and Lucas cubes are provided as examples with different proofs.
Cite
@article{arxiv.2603.25662,
title = {Isomorphic daisy cubes based on their $\tau$-graphs},
author = {Zhongyuan Che and Niko Tratnik and Petra Žigert Pleteršek},
journal= {arXiv preprint arXiv:2603.25662},
year = {2026}
}