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

From MaRDI portal





scientific article; zbMATH DE number 1792440
Language Label Description Also known as
English
Resonance graphs of catacondensed even ring systems are median
scientific article; zbMATH DE number 1792440

    Statements

    Resonance graphs of catacondensed even ring systems are median (English)
    0 references
    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