Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek
{"title":"平面二部图作为雏菊立方体的共振图","authors":"Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek","doi":"10.1016/j.dam.2025.01.017","DOIUrl":null,"url":null,"abstract":"<div><div>We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite graphs. Firstly, we prove that if <span><math><mi>G</mi></math></span> is a plane elementary bipartite graph other than <span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>, then the resonance graph of <span><math><mi>G</mi></math></span> is a daisy cube if and only if the Fries number of <span><math><mi>G</mi></math></span> equals the number of finite faces of <span><math><mi>G</mi></math></span>. Next, we extend the above characterization from plane elementary bipartite graphs to plane bipartite graphs and show that the resonance graph of a plane bipartite graph <span><math><mi>G</mi></math></span> is a daisy cube if and only if <span><math><mi>G</mi></math></span> is weakly elementary bipartite such that each of its elementary component <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> other than <span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> holds the property that the Fries number of <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> equals the number of finite faces of <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>. Along the way, we provide a structural characterization for a plane elementary bipartite graph whose resonance graph is a daisy cube, and show that a Cartesian product graph is a daisy cube if and only if all of its nontrivial factors are daisy cubes.</div></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"366 ","pages":"Pages 75-85"},"PeriodicalIF":1.0000,"publicationDate":"2025-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Resonance graphs of plane bipartite graphs as daisy cubes\",\"authors\":\"Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek\",\"doi\":\"10.1016/j.dam.2025.01.017\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite graphs. Firstly, we prove that if <span><math><mi>G</mi></math></span> is a plane elementary bipartite graph other than <span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>, then the resonance graph of <span><math><mi>G</mi></math></span> is a daisy cube if and only if the Fries number of <span><math><mi>G</mi></math></span> equals the number of finite faces of <span><math><mi>G</mi></math></span>. Next, we extend the above characterization from plane elementary bipartite graphs to plane bipartite graphs and show that the resonance graph of a plane bipartite graph <span><math><mi>G</mi></math></span> is a daisy cube if and only if <span><math><mi>G</mi></math></span> is weakly elementary bipartite such that each of its elementary component <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> other than <span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> holds the property that the Fries number of <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> equals the number of finite faces of <span><math><msub><mrow><mi>G</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>. Along the way, we provide a structural characterization for a plane elementary bipartite graph whose resonance graph is a daisy cube, and show that a Cartesian product graph is a daisy cube if and only if all of its nontrivial factors are daisy cubes.</div></div>\",\"PeriodicalId\":50573,\"journal\":{\"name\":\"Discrete Applied Mathematics\",\"volume\":\"366 \",\"pages\":\"Pages 75-85\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2025-05-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0166218X25000228\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/1/21 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166218X25000228","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/21 0:00:00","PubModel":"Epub","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Resonance graphs of plane bipartite graphs as daisy cubes
We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite graphs. Firstly, we prove that if is a plane elementary bipartite graph other than , then the resonance graph of is a daisy cube if and only if the Fries number of equals the number of finite faces of . Next, we extend the above characterization from plane elementary bipartite graphs to plane bipartite graphs and show that the resonance graph of a plane bipartite graph is a daisy cube if and only if is weakly elementary bipartite such that each of its elementary component other than holds the property that the Fries number of equals the number of finite faces of . Along the way, we provide a structural characterization for a plane elementary bipartite graph whose resonance graph is a daisy cube, and show that a Cartesian product graph is a daisy cube if and only if all of its nontrivial factors are daisy cubes.
期刊介绍:
The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. The "Communications" section will be devoted to the fastest possible publication of recent research results that are checked and recommended for publication by a member of the Editorial Board. The journal will also publish a limited number of book announcements as well as proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standards of the journal.
Potential authors are advised to view the journal and the open calls-for-papers of special issues before submitting their manuscripts. Only high-quality, original work that is within the scope of the journal or the targeted special issue will be considered.