TY - JOUR
T1 - Outerplane bipartite graphs with isomorphic resonance graphs
AU - Brezovnik, Simon
AU - Che, Zhongyuan
AU - Tratnik, Niko
AU - Žigert Pleteršek, Petra
N1 - Publisher Copyright:
© 2023 The Author(s)
PY - 2024/1/30
Y1 - 2024/1/30
N2 - We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance graphs. Three additional characterizations are expressed in terms of resonance digraphs, via local structures of inner duals, as well as using distributive lattices on the set of order ideals of posets defined on inner faces of 2-connected outerplane bipartite graphs.
AB - We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance graphs. Three additional characterizations are expressed in terms of resonance digraphs, via local structures of inner duals, as well as using distributive lattices on the set of order ideals of posets defined on inner faces of 2-connected outerplane bipartite graphs.
UR - http://www.scopus.com/inward/record.url?scp=85176371317&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85176371317&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2023.11.006
DO - 10.1016/j.dam.2023.11.006
M3 - Article
AN - SCOPUS:85176371317
SN - 0166-218X
VL - 343
SP - 340
EP - 349
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -