Cell rotation graphs of strongly connected orientations of plane graphs with an application

DOI10.1016/S0166-218X(03)00184-7MaRDI QIDQ1408455zbMATH OpenFDO

Authors Heping Zhang, P. C. B. Lam, Wai Chee Shiu

Publication date 22 September 2003

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

Full work available at URL https://doi.org/10.1016/S0166-218X(03)00184-7

zbMATH Keywords

ear decompositionEulerian orientationin-treeperfect matchingplane graphrotation graphstrongly connected orientation

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• The rotation graphs of perfect matchings of plane bipartite graphs
• scientific article; zbMATH DE number 975340
• Strongly connected orientations of plane graphs
• Graphs for which all strong orientations are Eulerian
• Partially broken orientations of Eulerian plane graphs

Cites work

• A note on the number of perfect matchings of bipartite graphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Directed tree structure of the set of Kekulé patterns of generalized polyhex graphs
• Eulerian graphs and related topics. Part 1, Volume 1
• Hamilton cycles in Euler tour graphs
• Handle bases and bounds on the number of subgraphs
• scientific article; zbMATH DE number 15862 (Why is no real title available?)
• scientific article; zbMATH DE number 1195272 (Why is no real title available?)
• Matching theory
• On minimal elementary bipartite graphs
• On some counting polynomials in chemistry
• Plane elementary bipartite graphs
• The rotation graphs of perfect matchings of plane bipartite graphs
• Transformations of Euler Tours

Cited in

(5)

• Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
• Partially broken orientations of Eulerian plane graphs
• scientific article; zbMATH DE number 975340 (Why is no real title available?)
• The rotation graphs of perfect matchings of plane bipartite graphs
• Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system

This page was built for publication: Cell rotation graphs of strongly connected orientations of plane graphs with an application

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