The projective plane crossing numbers of circular graphs

被引：3
|
作者：
Ma, Dengju [1 ]
Ren, Han [2 ]
机构：
[1] Nantong Univ, Sch Sci, Nantong 226007, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200062, Peoples R China
来源：
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2008年 / 21卷 / 02期
基金：
中国国家自然科学基金;
关键词：
circular graph; crossing number; projective plane crossing number;
D O I：
10.1007/s11424-008-9115-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The authors give an upper bound for the projective plane crossing number of a circular graph. Also, the authors prove the projective plane crossing numbers of circular graph C (8, 3) and C (9, 3) are 2 and 1, respectively.
引用
收藏
页码：316 / 322
页数：7
相关论文
共 50 条
  • [21] Crossing Numbers of Graphs with Rotation Systems
    Michael J. Pelsmajer
    Marcus Schaefer
    Daniel Štefankovič
    Algorithmica, 2011, 60 : 679 - 702
  • [22] Crossing Numbers and Stress of Random Graphs
    Chimani, Markus
    Doring, Hanna
    Reitzner, Matthias
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2018, 2018, 11282 : 255 - 268
  • [23] Zip product of graphs and crossing numbers
    Ouyang, Zhangdong
    Huang, Yuanqiu
    Dong, Fengming
    Tay, Eng Guan
    JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 289 - 309
  • [24] Crossing numbers of complete bipartite graphs
    Balogh, Jozsef
    Lidicky, Bernard
    Norin, Sergey
    Pfender, Florian
    Salazar, Gelasio
    Spiro, Sam
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 78 - 87
  • [25] Crossing Numbers of Graphs with Rotation Systems
    Pelsmajer, Michael J.
    Schaefer, Marcus
    Stefankovic, Daniel
    ALGORITHMICA, 2011, 60 (03) : 679 - 702
  • [26] Graphs whose crossing numbers are the same as their line graphs
    Huang, Yuanqiu
    Zhao, Tinglei
    Ding, Zongpeng
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 : 224 - 248
  • [27] Drawings of complete graphs in the projective plane
    Arroyo, Alan
    McQuillan, Dan
    Richter, R. Bruce
    Salazar, Gelasio
    Sullivan, Matthew
    JOURNAL OF GRAPH THEORY, 2021, 97 (03) : 426 - 440
  • [28] Embedding of circulant graphs and generalized Petersen graphs on projective plane
    Yang, Yan
    Liu, Yanpei
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (01) : 209 - 220
  • [29] Embedding of circulant graphs and generalized Petersen graphs on projective plane
    Yan Yang
    Yanpei Liu
    Frontiers of Mathematics in China, 2015, 10 : 209 - 220
  • [30] Crossing Numbers of Beyond-Planar Graphs
    Chimani, Markus
    Kindermann, Philipp
    Montecchiani, Fabrizio
    Valtr, Pavel
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 78 - 86
12345