English

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets

Combinatorics 2026-03-26 v4

Abstract

Let GG 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 GG, which generalizes a main result in [MATCH Commun. Math. Comput. Chem. 68 (2012) 65-77], where GG was only considered as an elementary benzenoid graph without nice coronenes. For a special case when GG 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 GG. We then show that the resonance graph of a plane bipartite graph GG 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.

Keywords

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}
}