Title: | Outerplane bipartite graphs with isomorphic resonance graphs |
---|
Authors: | ID Brezovnik, Simon (Author) ID Che, Zhongyuan (Author) ID Tratnik, Niko (Author) ID Žigert Pleteršek, Petra (Author) |
Files: | PDF - Presentation file, download (452,02 KB) MD5: 0F99D1754B79F1F760313E1ADD0A2B18
URL - Source URL, visit https://www.sciencedirect.com/science/article/pii/S0166218X23004195
|
---|
Language: | English |
---|
Typology: | 1.01 - Original Scientific Article |
---|
Organization: | IMFM - Institute of Mathematics, Physics, and Mechanics
|
---|
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. |
---|
Keywords: | distributive lattice, inner dual, isomorphic resonance graphs, order ideal, 2-connected outerplane bipartite graph |
---|
Publication status: | Published |
---|
Publication version: | Version of Record |
---|
Publication date: | 01.01.2024 |
---|
Year of publishing: | 2024 |
---|
Number of pages: | str. 340-349 |
---|
Numbering: | Vol. 343 |
---|
PID: | 20.500.12556/DiRROS-18395 |
---|
UDC: | 519.17 |
---|
ISSN on article: | 0166-218X |
---|
DOI: | 10.1016/j.dam.2023.11.006 |
---|
COBISS.SI-ID: | 172545795 |
---|
Note: |
|
---|
Publication date in DiRROS: | 13.03.2024 |
---|
Views: | 536 |
---|
Downloads: | 276 |
---|
Metadata: | |
---|
:
|
Copy citation |
---|
| | | Share: | |
---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |