Digital repository of Slovenian research organisations

Show document
A+ | A- | Help | SLO | ENG

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 PDF - Presentation file, download (452,02 KB)
MD5: 0F99D1754B79F1F760313E1ADD0A2B18
 
URL URL - Source URL, visit https://www.sciencedirect.com/science/article/pii/S0166218X23004195
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo 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 New window
UDC:519.17
ISSN on article:0166-218X
DOI:10.1016/j.dam.2023.11.006 New window
COBISS.SI-ID:172545795 New window
Note:
Publication date in DiRROS:13.03.2024
Views:672
Downloads:342
Metadata:XML DC-XML DC-RDF
:
BREZOVNIK, Simon, CHE, Zhongyuan, TRATNIK, Niko and ŽIGERT PLETERŠEK, Petra, 2024, Outerplane bipartite graphs with isomorphic resonance graphs. Discrete applied mathematics [online]. 2024. Vol. 343, p. 340–349. [Accessed 11 April 2025]. DOI 10.1016/j.dam.2023.11.006. Retrieved from: https://dirros.openscience.si/IzpisGradiva.php?lang=eng&id=18395
Copy citation
  
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

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 New window

Document is financed by a project

Funder:ARIS - Slovenian Research and Innovation Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:P1-0297-2022
Name:Teorija grafov
Funder:ARIS - Slovenian Research and Innovation Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:J1-4031-2022
Name:Računalniška knjižnica za zavozlane strukture in aplikacije
Funder:ARIS - Slovenian Research and Innovation Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:J2-2512-2020
Name:Stohastični modeli za logistiko proizvodnih procesov
Funder:ARIS - Slovenian Research and Innovation Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:N1-0285-2023
Name:Metrični problemi v grafih in hipergrafih
Funder:ARIS - Slovenian Research and Innovation Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:L7-4494-2022
Name:Kompleksen in vitro model kože z vključeno plastjo kosti za testiranje ne-invazivnega glukoznega senzorja

Secondary language

Language:Slovenian
Keywords:razdelilna rešetka, notranja dvojina, izomorfni resonančni grafi, idealno naročilo, dvojno povezan zunanji ravninski bipartitni graf, ne zaključna dela


Back