The rotation graphs of perfect matchings of plane bipartite graphs

DOI10.1016/S0166-218X(96)00024-8zbMATH Open0877.05042OpenAlexW2051061064WikidataQ127726165 ScholiaQ127726165MaRDI QIDQ674913FDOQ674913

Authors: Heping Zhang, Fuji 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

Recommendations

• scientific article; zbMATH DE number 1195272
• Cell rotation graphs of strongly connected orientations of plane graphs with an application
• scientific article; zbMATH DE number 2188334
• Matching transformation graphs of cubic bipartite plane graphs
• Existence of perfect matchings in a plane bipartite graph

zbMATH Keywords

perfect matchingsalternating cycleplane bipartite graphpolyhex graphsdirected rooted tree[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Kekul%EF%BF%BD%EF%BF%BD+patterns&go=Go Kekul�� patterns]rotation graph

Mathematics Subject Classification ID

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

Cites Work

• On some counting polynomials in chemistry
• Directed tree structure of the set of Kekulé patterns of generalized polyhex graphs
• Some topological properties of hexagonal systems

Cited In (14)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q674913)