A characterization of the resonance graph of an outerplane bipartite graph

DOI10.1016/j.dam.2018.11.032zbMath1407.05191OpenAlexW2905693223WikidataQ128713076 ScholiaQ128713076MaRDI QIDQ1732120

Zhongyuan Che

Publication date: 22 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.11.032

zbMATH Keywords

median graphresonance graph\(Z\)-transformation graphperipheral convex expansionreducible faceDjoković-Winkler relation \(\varTheta\)outerplane bipartite graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Peripheral convex expansions of resonance graphs ⋮ Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ Resonance graphs of catacondensed even ring systems ⋮ Cube-free resonance graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching theory
• Plane elementary bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• Structural properties of resonance graphs of plane elementary bipartite graphs
• The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path.
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems

This page was built for publication: A characterization of the resonance graph of an outerplane bipartite graph