Outerplane bipartite graphs with isomorphic resonance graphs

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

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.

• Language: English
• Keywords: distributive lattice, inner dual, isomorphic resonance graphs, order ideal, 2-connected outerplane bipartite graph, isomorphic resonance digraphs
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FS - Faculty of Mechanical Engineering
• Publication status: Published
• Publication version: Version of Record
• Year: 2024
• Number of pages: Str. 340-349
• Numbering: Vol. 343
• PID: 20.500.12556/RUL-152913
• UDC: 519.17
• ISSN on article: 0166-218X
• DOI: 10.1016/j.dam.2023.11.006
• COBISS.SI-ID: 172545795
• Publication date in RUL: 11.12.2023

Record is a part of a journal

• Title: Discrete applied mathematics
• Shortened title: Discrete appl. math.
• Publisher: Elsevier
• ISSN: 0166-218X
• COBISS.SI-ID: 25342464

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.