Outerplane bipartite graphs with isomorphic resonance graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912221481664512 |
|---|---|
| author | Brezovnik, Simon Che, Zhongyuan Tratnik, Niko Pleteršek, Petra Žigert |
| author_facet | Brezovnik, Simon Che, Zhongyuan Tratnik, Niko Pleteršek, Petra Žigert |
| contents | 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. Moreover, two additional characterizations are expressed in terms of resonance digraphs and via local structures of inner duals of 2-connected outerplane bipartite graphs, respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_07611 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Outerplane bipartite graphs with isomorphic resonance graphs Brezovnik, Simon Che, Zhongyuan Tratnik, Niko Pleteršek, Petra Žigert Combinatorics 05C10 05C70 05C60 05C92 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. Moreover, two additional characterizations are expressed in terms of resonance digraphs and via local structures of inner duals of 2-connected outerplane bipartite graphs, respectively. |
| title | Outerplane bipartite graphs with isomorphic resonance graphs |
| topic | Combinatorics 05C10 05C70 05C60 05C92 |
| url | https://arxiv.org/abs/2306.07611 |