Digital repository of Slovenian research organisations

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

Title:Resonance graphs and a binary coding of perfect matchings of outerplane bipartite graphs
Authors:ID Brezovnik, Simon (Author)
ID Tratnik, Niko (Author)
ID Žigert Pleteršek, Petra (Author)
Files:.pdf PDF - Presentation file, download (433,15 KB)
MD5: A7EADAC2E2C16245FF5B441F1C7FB935
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo IMFM - Institute of Mathematics, Physics, and Mechanics
Abstract:The aim of this paper is to investigate resonance graphs of $2$-connected outerplane bipartite graphs, which include various families of molecular graphs. Firstly, we present an algorithm for a binary coding of perfect matchings of these graphs. Further, $2$-connected outerplane bipartite graphs with isomorphic resonance graphs are considered. In particular, it is shown that if two $2$-connected outerplane bipartite graphs are evenly homeomorphic, then its resonance graphs are isomorphic. Moreover, we prove that for any $2$-connected outerplane bipartite graph $G$ there exists a catacondensed even ring systems $H$ such that the resonance graphs of $G$ and $H$ are isomorphic. We conclude with the characterization of $2$-connected outerplane bipartite graphs whose resonance graphs are daisy cubes.
Keywords:graph theory, resonance graphs, bipartite graphs
Publication status:Published
Publication version:Version of Record
Publication date:01.01.2023
Year of publishing:2023
Number of pages:str. 453-468
Numbering:Vol. 90, no. 2
PID:20.500.12556/DiRROS-18443 New window
UDC:519.17
ISSN on article:0340-6253
DOI:10.46793/match.90-2.453B New window
COBISS.SI-ID:150211587 New window
Publication date in DiRROS:18.03.2024
Views:454
Downloads:138
Metadata:XML DC-XML DC-RDF
:
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:Match : communications in mathematical and in computer chemistry
Shortened title:Match
Publisher:University of Kragujevac, Faculty of Science
ISSN:0340-6253
COBISS.SI-ID:2624551 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: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:NK-0001-2021
Name:Nove okolju sprejemljive tankoplastne prevleke mešanic korozijskih inhibitorjev: njihov mehanizem in uporaba

Back