共振图与外平面二部图完美匹配的二进制编码

IF 2.9 2区化学 Q2 CHEMISTRY, MULTIDISCIPLINARY

Match-Communications in Mathematical and in Computer Chemistry Pub Date : 2023-04-01 DOI:10.46793/match.90-2.453b

S. Brezovnik, Niko Tratnik, Petra Žigert Pleteršek

{"title":"共振图与外平面二部图完美匹配的二进制编码","authors":"S. Brezovnik, Niko Tratnik, Petra Žigert Pleteršek","doi":"10.46793/match.90-2.453b","DOIUrl":null,"url":null,"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.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":"9 1","pages":""},"PeriodicalIF":2.9000,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs\",\"authors\":\"S. Brezovnik, Niko Tratnik, Petra Žigert Pleteršek\",\"doi\":\"10.46793/match.90-2.453b\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":51115,\"journal\":{\"name\":\"Match-Communications in Mathematical and in Computer Chemistry\",\"volume\":\"9 1\",\"pages\":\"\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2023-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Match-Communications in Mathematical and in Computer Chemistry\",\"FirstCategoryId\":\"92\",\"ListUrlMain\":\"https://doi.org/10.46793/match.90-2.453b\",\"RegionNum\":2,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Match-Communications in Mathematical and in Computer Chemistry","FirstCategoryId":"92","ListUrlMain":"https://doi.org/10.46793/match.90-2.453b","RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 2

摘要

本文的目的是研究包括各种分子图族的2连通外平面二部图的共振图。首先，我们提出了一个对这些图的完美匹配进行二进制编码的算法。进一步研究了具有同构共振图的2连通外平面二部图。特别地，证明了如果两个2连通的外平面二部图是均匀同胚的，则其共振图是同胚的。进一步证明了对于任意2连通外平面二部图G，存在一个凝聚偶环系统H，使得G与H的共振图同构。我们得到了共振图为雏菊立方体的2连通外平面二部图的表征。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Match-Communications in Mathematical and in Computer Chemistry 化学-化学综合

CiteScore

4.40

自引率

26.90%

发文量

审稿时长

2 months

期刊介绍： MATCH Communications in Mathematical and in Computer Chemistry publishes papers of original research as well as reviews on chemically important mathematical results and non-routine applications of mathematical techniques to chemical problems. A paper acceptable for publication must contain non-trivial mathematics or communicate non-routine computer-based procedures AND have a clear connection to chemistry. Papers are published without any processing or publication charge.