TY - JOUR
T1 - Resonance graphs of plane bipartite graphs as daisy cubes
AU - Brezovnik, Simon
AU - Che, Zhongyuan
AU - Tratnik, Niko
AU - Žigert Pleteršek, Petra
N1 - Publisher Copyright:
© 2025 The Author(s)
PY - 2025/5/15
Y1 - 2025/5/15
N2 - 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 G is a plane elementary bipartite graph other than K2, then the resonance graph of G is a daisy cube if and only if the Fries number of G equals the number of finite faces of G. 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 G is a daisy cube if and only if G is weakly elementary bipartite such that each of its elementary component Gi other than K2 holds the property that the Fries number of Gi equals the number of finite faces of Gi. 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.
AB - 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 G is a plane elementary bipartite graph other than K2, then the resonance graph of G is a daisy cube if and only if the Fries number of G equals the number of finite faces of G. 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 G is a daisy cube if and only if G is weakly elementary bipartite such that each of its elementary component Gi other than K2 holds the property that the Fries number of Gi equals the number of finite faces of Gi. 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.
UR - https://www.scopus.com/pages/publications/85215428506
UR - https://www.scopus.com/pages/publications/85215428506#tab=citedBy
U2 - 10.1016/j.dam.2025.01.017
DO - 10.1016/j.dam.2025.01.017
M3 - Article
AN - SCOPUS:85215428506
SN - 0166-218X
VL - 366
SP - 75
EP - 85
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -