Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
type: Item
instance of: scholarly article
title: Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
zbMATH Open document ID: 1411.05069
author: Weijuan Zhang
author: Jianguo Qian
author: Fuji Zhang
publication date: 2019-03-27T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 7043623
zbMATH Keywords: \(\alpha\)-orientation
zbMATH Keywords: facial cycle reversal
zbMATH Keywords: distance
zbMATH Keywords: plane graph
MaRDI profile type: Publication
full work available at URL: s10114-019-7403-z
OpenAlex ID: W4254118187
cites work: On topological aspects of orientations
cites work: Degree-constrained orientations of embedded graphs
cites work: Lattice structures from planar graphs
cites work: On the number of planar orientations with prescribed degrees
cites work: Q4170745
cites work: On the degrees of the vertices of a directed graph
cites work: A distributive lattice on the set of perfect matchings of a plane bipartite graph
cites work: Q4351466
cites work: Z-transformation graphs of perfect matchings of hexagonal systems
cites work: Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph
cites work: Cell rotation graphs of strongly connected orientations of plane graphs with an application
cites work: Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
cites work: Plane elementary bipartite graphs
DOI: 10.1007/S10114-019-7403-Z
published in: Acta Mathematica Sinica, English Series
Recommended article: Q5196377
Recommended article: On the \(d\)-distance face chromatic number of plane graphs
Recommended article: On the rotation distance of graphs
Recommended article: Flip distances between graph orientations
Recommended article: Orientation distance graphs revisited
Recommended article: Q4329138
Recommended article: Q3786497
Recommended article: Acyclic and Totally Cyclic Orientations in Planar Graphs
Recommended article: Distance-regular graphs and \((\alpha,\beta)\)-geometries
description: scientific article; zbMATH DE number 7043623