Resonance graphs of catacondensed even ring systems are median
From MaRDI portal
Publication:1613516
DOI10.1016/S0012-365X(01)00447-2zbMath1003.05098OpenAlexW2044329792MaRDI QIDQ1613516
Gunnar Brinkmann, Sandi Klavžar, Petra Žigert Pleteršek
Publication date: 29 August 2002
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00447-2
Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (21)
Decomposition theorem on matchable distributive lattices ⋮ Fast recognition of classes of almost-median graphs ⋮ Structural properties of resonance graphs of plane elementary bipartite graphs ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs ⋮ Resonance graphs on perfect matchings of graphs on surfaces ⋮ Structure of Fibonacci cubes: a survey ⋮ Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs ⋮ Non-matchable distributive lattices ⋮ A characterization of the resonance graph of an outerplane bipartite graph ⋮ Fast recognition of Fibonacci cubes ⋮ Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs ⋮ The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path. ⋮ On the role of hypercubes in the resonance graphs of benzenoid graphs ⋮ Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph ⋮ Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs ⋮ Resonance graphs of catacondensed even ring systems ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ Fibonacci-like cubes as \(Z\)-transformation graphs ⋮ Cube-free resonance graphs ⋮ A min-max result on catacondensed benzenoid graphs
This page was built for publication: Resonance graphs of catacondensed even ring systems are median
