Graphs whose crossing numbers are the same as their line graphs

被引：0
|
作者：
Huang, Yuanqiu [1 ]
Zhao, Tinglei [1 ]
Ding, Zongpeng [2 ]
机构：
[1] Hunan Normal Univ, Dept Math, Changsha 410081, Peoples R China
[2] Hunan First Normal Univ, Dept Math, Changsha 410205, Peoples R China
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2020年 / 77卷
基金：
中国国家自然科学基金;
关键词：
PRODUCTS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we give a necessary and sufficient condition for a graph to have its crossing number equal to the crossing number of its line graph.
引用
收藏
页码：224 / 248
页数：25
相关论文
共 50 条
  • [21] Crossing Numbers of Nearly Complete Graphs and Nearly Complete Bipartite Graphs
    Chia, Gek L.
    Lee, Chan L.
    ARS COMBINATORIA, 2015, 121 : 437 - 446
  • [22] The Sum and Product of Independence Numbers of Graphs and their Line Graphs
    Susanth, C.
    Kalayathankal, Sunny Joseph
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2014, 6 (02): : 77 - 85
  • [23] On the Sum and Product of Covering Numbers of Graphs and their Line Graphs
    Susanth, C.
    Kalayathankal, Sunny Joseph
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2015, 6 (01): : 9 - 16
  • [24] Crossing Numbers of Beyond-Planar Graphs
    Chimani, Markus
    Kindermann, Philipp
    Montecchiani, Fabrizio
    Valtr, Pavel
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 78 - 86
  • [25] A survey of graphs with known or bounded crossing numbers
    Clancy, Kieran
    Haythorpe, Michael
    Newcombe, Alex
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 209 - 296
  • [26] The projective plane crossing numbers of circular graphs*
    Dengju MA
    Han REN
    Journal of Systems Science and Complexity, 2008, 21 : 316 - 322
  • [27] Two recursive inequalities for crossing numbers of graphs
    Ouyang, Zhangdong
    Wang, Jing
    Huang, Yuanqiu
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (03) : 703 - 709
  • [28] Two recursive inequalities for crossing numbers of graphs
    Zhangdong Ouyang
    Jing Wang
    Yuanqiu Huang
    Frontiers of Mathematics in China, 2017, 12 : 703 - 709
  • [29] THE PROJECTIVE PLANE CROSSING NUMBERS OF CIRCULAR GRAPHS
    Dengju MA School of ScienceNantong UniversityNantong China Han REN Department of MathematicsEast China Normal UniversityShanghai China
    JournalofSystemsScienceandComplexity, 2008, 21 (02) : 316 - 322
  • [30] ON THE CROSSING NUMBERS OF CERTAIN GENERALIZED PETERSEN GRAPHS
    MCQUILLAN, D
    RICHTER, RB
    DISCRETE MATHEMATICS, 1992, 104 (03) : 311 - 320
12345