Resonance graphs of catacondensed even ring systems are median (Q1613516)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Resonance graphs of catacondensed even ring systems are median
scientific article

    Statements

    Resonance graphs of catacondensed even ring systems are median (English)
    0 references
    0 references
    0 references
    29 August 2002
    0 references
    The authors consider cers, which are planar graphs consisting of even ring systems whose inner dual is a tree. This class of graphs is of interest to chemical graph theory. Motivated by the resonance graph of Kekulé structures the authors introduce a resonance graph \(R(G)\) for a cers \(G\). The vertices of \(R(G)\) correspond to the 1-factors of \(G\). They are connected by an edge if their symmetric difference is the edge set of a bounded face of \(G\). The main result of the paper is that the resonance graph of a cers is a median graph.
    0 references
    0 references
    resonance graph
    0 references
    Kekulé structures
    0 references
    median graph
    0 references

    Identifiers