Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
Abstract
Let be a plane elementary bipartite graph whose infinite face is forcing. We provide a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal resonant sets of , which generalizes a main result in [MATCH Commun. Math. Comput. Chem. 68 (2012) 65-77], where was only considered as an elementary benzenoid graph without nice coronenes. For a special case when is a peripherally 2-colorable graph, it follows that there is a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal independent sets of a tree that is the inner dual of . We then show that the resonance graph of a plane bipartite graph is a daisy cube if and only if it is the simplex graph of the complement of a forest. Finally, we characterize trees with at most 5 maximal independent sets to determine daisy cubes that are simplex graphs of the complements of trees and having at most five maximal vertices.
Cite
@article{arxiv.2405.18862,
title = {Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets},
author = {Simon Brezovnik and Zhongyuan Che and Niko Tratnik and Petra Žigert Pleteršek},
journal= {arXiv preprint arXiv:2405.18862},
year = {2026}
}