English

Resonance graphs of plane bipartite graphs as daisy cubes

Combinatorics 2025-02-07 v4

Abstract

We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite graphs. Firstly, we prove that if GG is a plane elementary bipartite graph other than K2K_2, then the resonance graph of GG is a daisy cube if and only if the Fries number of GG equals the number of finite faces of GG. Next, we extend the above characterization from plane elementary bipartite graphs to plane bipartite graphs and show that the resonance graph of a plane bipartite graph GG is a daisy cube if and only if GG is weakly elementary bipartite such that each of its elementary component GiG_i other than K2K_2 holds the property that the Fries number of GiG_i equals the number of finite faces of GiG_i. Along the way, we provide a structural characterization for a plane elementary bipartite graph whose resonance graph is a daisy cube, and show that a Cartesian product graph is a daisy cube if and only if all of its nontrivial factors are daisy cubes.

Keywords

Cite

@article{arxiv.2311.06508,
  title  = {Resonance graphs of plane bipartite graphs as daisy cubes},
  author = {Simon Brezovnik and Zhongyuan Che and Niko Tratnik and Petra Žigert Pleteršek},
  journal= {arXiv preprint arXiv:2311.06508},
  year   = {2025}
}