The Crossing Number of Two-Maps on Orientable Surfaces

被引：0
|
作者：
Yong Xiang WU 1
2.Department of Mathematics
机构：
来源：
Journal of Mathematical Research with Applications | 2011年 / 31卷 / 04期
基金：
中国国家自然科学基金;
关键词：
crossing number; embedding; orientable surface;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
In this paper,we discuss the crossing numbers of two one-vertex maps on orientable surfaces.By using a reductive method,we give the crossing number of two one-vertex maps with one face on an orientable surface and the crossing number of a one-vertex map with one face and a one-vertex map with two faces on an orientable surface.This provides a lower bound for the crossing number of two general maps on an orientable surface.
引用
收藏
页码：643 / 648
页数：6
相关论文
共 50 条
  • [21] On the Degenerate Crossing Number
    Ackerman, Eyal
    Pinchasi, Rom
    DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 49 (03) : 695 - 702
  • [22] Applications of the crossing number
    Pach, J
    Shahrokhi, F
    Szegedy, M
    ALGORITHMICA, 1996, 16 (01) : 111 - 117
  • [23] Monotone Crossing Number
    Pach, Janos
    Toth, Geza
    GRAPH DRAWING, 2012, 7034 : 278 - 289
  • [24] Chromatic Number, Independence Ratio, and Crossing Number
    Albertson, Michael O.
    ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) : 1 - 6
  • [25] Improvement on the Crossing Number of Crossing-Critical Graphs
    Barat, Janos
    Toth, Geza
    DISCRETE & COMPUTATIONAL GEOMETRY, 2022, 67 (02) : 595 - 604
  • [26] Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree
    Garcia-Moreno, E
    Salazar, G
    JOURNAL OF GRAPH THEORY, 2001, 36 (03) : 168 - 173
  • [27] Improvement on the Crossing Number of Crossing-Critical Graphs
    János Barát
    Géza Tóth
    Discrete & Computational Geometry, 2022, 67 : 595 - 604
  • [28] The Crossing Number of Twisted Graphs
    Abrego, Bernardo M.
    Fernandez-Merchant, Silvia
    Paulina Figueroa, Ana
    Jose Montellano-Ballesteros, Juan
    Rivera-Campo, Eduardo
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [29] On the Crossing Number of Cartesian Products
    Drazenska, Emilia
    MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 180 - 184
  • [30] Approximating the rectilinear crossing number
    Fox, Jacob
    Pach, Janos
    Suk, Andrew
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2019, 81 : 45 - 53
12345