Resonance graphs of catacondensed even ring systems

作者:

Highlights:

摘要

A catacondensed even ring system (shortly CERS) is a simple bipartite 2-connected outerplanar graph with all vertices of degree 2 or 3. In this paper, we investigate the resonance graphs (also called Z-transformation graphs) of CERS and firstly show that two even ring chains are evenly homeomorphic iff their resonance graphs are isomorphic. As the main result, we characterize CERS whose resonance graphs are daisy cubes. In this way, we greatly generalize the result known for kinky benzenoid graphs. Finally, some open problems are also presented.

论文关键词:Catacondensed even ring system,Resonance graph,Daisy cube

论文评审过程:Received 5 June 2019, Revised 10 December 2019, Accepted 12 January 2020, Available online 7 February 2020, Version of Record 7 February 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125064