Partially Broken Orientations of Eulerian Plane Graphs

被引:0
|
作者
Gen Kawatani
Yusuke Suzuki
机构
[1] Tokyo University of Science,Department of Mathematical Information Science
[2] Niigata University,Department of Mathematics
来源
Graphs and Combinatorics | 2020年 / 36卷
关键词
Plane graph; Eulerian graph; Orientation;
D O I
暂无
中图分类号
学科分类号
摘要
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∈V(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v \in V(G)$$\end{document}; 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.
引用
收藏
页码:767 / 777
页数:10
相关论文
共 50 条