Structural properties of resonance graphs of plane elementary bipartite graphs

DOI10.1016/j.dam.2018.03.065zbMath1394.05097OpenAlexW2798053658WikidataQ130008208 ScholiaQ130008208MaRDI QIDQ1671319

Zhongyuan Che

Publication date: 6 September 2018

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

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

zbMATH Keywords

1-factorCartesian productperfect matchingmedian graphresonance graph\(Z\)-transformation graphreducible face decompositionDjoković-Winkler relation \(\theta\)forcing faceperipheral convex expansionperipheral expansionplane elementary bipartite graphreducible face

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (8)

Peripheral convex expansions of resonance 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 ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ A characterization of the resonance graph of an outerplane bipartite graph ⋮ Resonance graphs of catacondensed even ring systems ⋮ Cube-free resonance graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Matching theory
• When each hexagon of a hexagonal system covers it
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Plane elementary bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• Forcing faces in plane bipartite graphs. II
• Z-transformation graphs of perfect matchings of hexagonal systems
• Forcing faces in plane bipartite graphs
• Decomposition theorem on matchable distributive lattices
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• 1-factors and characterization of reducible faces of plane elementary bipartite graphs

This page was built for publication: Structural properties of resonance graphs of plane elementary bipartite graphs