The rotation graphs of perfect matchings of plane bipartite graphs

DOI10.1016/S0166-218X(96)00024-8zbMath0877.05042OpenAlexW2051061064WikidataQ127726165 ScholiaQ127726165MaRDI QIDQ674913

Heping Zhang, Fu Ji Zhang

Publication date: 6 March 1997

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

perfect matchingsplane bipartite graphalternating cyclepolyhex graphsdirected rooted treeKekulé patternsrotation graph

Mathematics Subject Classification ID

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

Related Items (13)

Decomposition theorem on matchable distributive lattices ⋮ Peripheral convex expansions of resonance graphs ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ Cell rotation graphs of strongly connected orientations of plane graphs with an application ⋮ \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs ⋮ \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs ⋮ Non-matchable distributive lattices ⋮ Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs ⋮ Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ Plane elementary bipartite graphs ⋮ Miscellaneous Digraph Classes

Cites Work

• On some counting polynomials in chemistry
• Directed tree structure of the set of Kekulé patterns of generalized polyhex graphs
• Unnamed Item

This page was built for publication: The rotation graphs of perfect matchings of plane bipartite graphs