Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals

DOI10.1007/s10114-019-7403-zzbMath1411.05069OpenAlexW4254118187MaRDI QIDQ1734961

Jian Guo Qian, Wei Juan Zhang, Fu Ji Zhang

Publication date: 27 March 2019

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-019-7403-z

zbMATH Keywords

distanceplane graph\(\alpha\)-orientationfacial cycle reversal

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles ⋮ Flip distances between graph orientations

Cites Work

• Unnamed Item
• Unnamed Item
• Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph
• On the number of planar orientations with prescribed degrees
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Cell rotation graphs of strongly connected orientations of plane graphs with an application
• Plane elementary bipartite graphs
• Z-transformation graphs of perfect matchings of hexagonal systems
• Lattice structures from planar graphs
• On the degrees of the vertices of a directed graph
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• On topological aspects of orientations
• Degree-constrained orientations of embedded graphs

This page was built for publication: Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals