Isomorphic daisy cubes based on their τ-graphs

Abstract

We prove that if A and B are daisy cubes whose τ-graphs are forests, then A and B 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 G if and only if its τ-graph is a forest which is isomorphic to the inner dual of the subgraph of G 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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…