English

Isomorphic daisy cubes based on their $\tau$-graphs

Combinatorics 2026-03-27 v1

Abstract

We prove that if AA and BB are daisy cubes whose τ\tau-graphs are forests, then AA and BB are isomorphic if and only if their τ\tau-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 GG if and only if its τ\tau-graph is a forest which is isomorphic to the inner dual of the subgraph of GG 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}
}
R2 v1 2026-07-01T11:39:34.688Z