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 条
  • [31] A survey of graphs with known or bounded crossing numbers
    Clancy, Kieran
    Haythorpe, Michael
    Newcombe, Alex
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 209 - 296
  • [32] Two recursive inequalities for crossing numbers of graphs
    Ouyang, Zhangdong
    Wang, Jing
    Huang, Yuanqiu
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (03) : 703 - 709
  • [33] SET OF IRREDUCIBLE GRAPHS FOR PROJECTIVE PLANE IS FINITE
    GLOVER, H
    HUNEKE, JP
    DISCRETE MATHEMATICS, 1978, 22 (03) : 243 - 256
  • [34] Two recursive inequalities for crossing numbers of graphs
    Zhangdong Ouyang
    Jing Wang
    Yuanqiu Huang
    Frontiers of Mathematics in China, 2017, 12 : 703 - 709
  • [35] ON THE CROSSING NUMBERS OF CERTAIN GENERALIZED PETERSEN GRAPHS
    MCQUILLAN, D
    RICHTER, RB
    DISCRETE MATHEMATICS, 1992, 104 (03) : 311 - 320
  • [36] Planar crossing numbers of genus g graphs
    Djidjev, Hristo
    Vrt'o, Imrich
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 419 - 430
  • [37] Planar Crossing Numbers of Graphs of Bounded Genus
    Djidjev, Hristo N.
    Vrt'o, Imrich
    DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 48 (02) : 393 - 415
  • [38] Regular Graphs with Small Skewness and Crossing Numbers
    Chia, Gek L.
    Lee, Chan L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (04) : 1687 - 1693
  • [39] THE CROSSING NUMBERS OF SOME GENERALIZED PETERSEN GRAPHS
    EXOO, G
    HARARY, F
    KABELL, J
    MATHEMATICA SCANDINAVICA, 1981, 48 (02) : 184 - 188
  • [40] Planar Crossing Numbers of Graphs of Bounded Genus
    Hristo N. Djidjev
    Imrich Vrt’o
    Discrete & Computational Geometry, 2012, 48 : 393 - 415
12345