| 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: |  http://dx.doi.org/10.1016/j.dam.2023.11.006
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| 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 |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | str. 340-349 |
|---|
| Numbering: | ǂVol. ǂ343 |
|---|
| PID: | 20.500.12556/DKUM-86747  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0166-218X |
|---|
| COBISS.SI-ID: | 172545795 |
|---|
| DOI: | 10.1016/j.dam.2023.11.006 |
|---|
| Publication date in DKUM: | 29.02.2024 |
|---|
| Views: | 411 |
|---|
| Downloads: | 13 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
