当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Partially Broken Orientations of Eulerian Plane Graphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2020-03-27 , DOI: 10.1007/s00373-020-02152-1
Gen Kawatani , Yusuke Suzuki

It is well-known that every Eulerian plane graph G is face 2-colorable and admits an orientation which is an assignment of a direction to each edge of G such that incoming edges and outgoing edges appear alternately around any \(v \in V(G)\); we say that such a vertex v has the alternate property, and that such an orientation is good. In this paper, we discuss orientations given to Eulerian plane graphs such that some specified vertices do not have the alternate property (while the others have the property), and give a characterization in terms of the radial graph of the Eulerian plane graph. Furthermore, for a given properly drawn graph on the plane, we discuss whether it has a good orientation or not.



中文翻译:

欧拉平面图的部分折向

众所周知,每个欧拉平面图G都是面2色的,并且接受一个方向,该方向是G的每个边的方向分配,这样入射边和出边在任何\(v \ in V( G)\) ; 我们说这样的顶点v具有替代属性,并且这样的方向是好的。在本文中,我们讨论了赋予欧拉平面图的方向,以使某些指定的顶点不具有替代属性(而其他顶点具有该属性),并根据径向图进行表征欧拉平面图。此外,对于给定的在平面上正确绘制的图形,我们讨论了它是否具有良好的方向。

更新日期:2020-03-27
down
wechat
bug