Outerplane bipartite graphs with isomorphic resonance graphs

Simon Brezovnik; Zhongyuan Che; Niko Tratnik; Petra Žigert Pleteršek

doi:10.1016/j.dam.2023.11.006

Outerplane bipartite graphs with isomorphic resonance graphs

Simon Brezovnik
, Zhongyuan Che
, Niko Tratnik
, Petra Žigert Pleteršek

Penn State Beaver

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

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.

Original language	English (US)
Pages (from-to)	340-349
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	343
DOIs	https://doi.org/10.1016/j.dam.2023.11.006
State	Published - Jan 30 2024

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2023.11.006

Cite this

@article{4f13c5b19ec14a3e893b317875317b23,

title = "Outerplane bipartite graphs with isomorphic resonance graphs",

abstract = "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.",

author = "Simon Brezovnik and Zhongyuan Che and Niko Tratnik and \{{\v Z}igert Pleter{\v s}ek\}, Petra",

note = "Publisher Copyright: {\textcopyright} 2023 The Author(s)",

year = "2024",

month = jan,

day = "30",

doi = "10.1016/j.dam.2023.11.006",

language = "English (US)",

volume = "343",

pages = "340--349",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Outerplane bipartite graphs with isomorphic resonance graphs

AU - Brezovnik, Simon

AU - Che, Zhongyuan

AU - Tratnik, Niko

AU - Žigert Pleteršek, Petra

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 - https://www.scopus.com/pages/publications/85176371317

UR - https://www.scopus.com/pages/publications/85176371317#tab=citedBy

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 -

Outerplane bipartite graphs with isomorphic resonance graphs

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this