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 条
  • [41] Eulerian orientations and vertex-connectivity
    Horsch, Florian
    Szigeti, Zoltan
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 115 - 124
  • [42] CONNECTED FUNCTION GRAPHS DEFINED BY COUNTABLE PARTIALLY ORDERED SUBSETS OF THE PLANE
    LAWRENCE, LB
    HOUSTON JOURNAL OF MATHEMATICS, 1987, 13 (03): : 389 - 403
  • [43] Orientations of graphs and minimum degrees of graphs
    Lakshmi, R.
    ARS COMBINATORIA, 2010, 97A : 161 - 167
  • [44] TRANSITIVE ORIENTATIONS OF GRAPHS
    BOLLOBAS, B
    BRIGHTWELL, G
    SIAM JOURNAL ON COMPUTING, 1988, 17 (06) : 1119 - 1133
  • [45] The syntactic complexity of Eulerian graphs
    Kalampakas, Antonios
    ALGEBRAIC INFORMATICS, 2007, 4728 : 208 - 217
  • [46] Feedback Game on Eulerian Graphs
    Matsumoto, Naoki
    Nagao, Atsuki
    THAI JOURNAL OF MATHEMATICS, 2023, 21 (04): : 751 - 768
  • [47] EULERIAN SUBGRAPHS IN A CLASS OF GRAPHS
    LAI, HJ
    ARS COMBINATORIA, 1991, 31 : 302 - 311
  • [48] A Note on Spanning Eulerian Graphs
    Li, Liangchen
    Li, Xiangwen
    ARS COMBINATORIA, 2011, 101 : 129 - 135
  • [49] Eulerian Walks in Temporal Graphs
    Andrea Marino
    Ana Silva
    Algorithmica, 2023, 85 : 805 - 830
  • [50] OF PLANAR EULERIAN GRAPHS AND PERMUTATIONS
    MORAN, G
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 287 (01) : 323 - 341