Resonance graphs of kinky benzenoid systems are daisy cubes

zbMATH Open1468.05287arXiv1710.07501MaRDI QIDQ4956510FDOQ4956510

Authors: Petra Žigert 

Publication date: 2 September 2021

Abstract: Klavv{z}ar and Mollard introduced daisy cubes which are interesting isometric subgraphs of $n$-cubes $Q_n$, induced with intervals between the maximal elements of a poset $(V(Q_n),leq)$ and the vertex $0^{n}inV(Q_n)$. In this paper we show that the resonance graph, which reflects the interaction between Kekul'{e} structures of aromatic hydrocarbon molecules, is a daisy cube, if the molecules considered can be modeled with the so called kinky benzenoid systems, i.e. catacondensed benzenoid systems without linear hexagons.

Full work available at URL: https://arxiv.org/abs/1710.07501

Recommendations

• Resonance graphs of catacondensed even ring systems
• Daisy cubes: a characterization and a generalization
• Daisy cubes and distance cube polynomial
• Resonant sets of benzenoid graphs and hypercubes of their resonance graphs
• On the role of hypercubes in the resonance graphs of benzenoid graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90)

Cited In (9)

• Cube-complements of generalized Fibonacci cubes
• Daisy cubes and distance cube polynomial
• Title not available (Why is that?)
• Binary Coding of Resonance Graphs of Catacondensed Polyhexes
• Efficient proper embedding of a daisy cube
• Resonance graphs of catacondensed even ring systems
• Structure and enumeration results of matchable Lucas cubes
• Daisy cubes: a characterization and a generalization
• Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs

This page was built for publication: Resonance graphs of kinky benzenoid systems are daisy cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4956510)