Structural properties of resonance graphs of plane elementary bipartite graphs

DOI10.1016/j.dam.2018.03.065zbMath1394.05097OpenAlexW2798053658MaRDI 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

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item