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 条
  • [31] Planar crossing numbers of genus g graphs
    Djidjev, Hristo
    Vrt'o, Imrich
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 419 - 430
  • [32] Planar Crossing Numbers of Graphs of Bounded Genus
    Djidjev, Hristo N.
    Vrt'o, Imrich
    DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 48 (02) : 393 - 415
  • [33] Planar Crossing Numbers of Graphs of Bounded Genus
    Hristo N. Djidjev
    Imrich Vrt’o
    Discrete & Computational Geometry, 2012, 48 : 393 - 415
  • [34] On the Crossing Numbers of the Joint Graphs of a Path or a Cycle
    Zhou, Zhidong
    Huang, Yuanqiu
    Wang, Jing
    ARS COMBINATORIA, 2017, 130 : 357 - 371
  • [35] The projective plane crossing numbers of circular graphs
    Ma, Dengju
    Ren, Han
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 21 (02) : 316 - 322
  • [36] Crossing numbers of Sierpinski-like graphs
    Klavzar, S
    Mohar, B
    JOURNAL OF GRAPH THEORY, 2005, 50 (03) : 186 - 198
  • [37] Regular Graphs with Small Skewness and Crossing Numbers
    Gek L. Chia
    Chan L. Lee
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 1687 - 1693
  • [38] Crossing numbers of beyond-planar graphs
    Chimani, Markus
    Kindermann, Philipp
    Montecchiani, Fabrizio
    Valtr, Pavel
    THEORETICAL COMPUTER SCIENCE, 2022, 898 : 44 - 49
  • [39] Crossing numbers of composite knots and spatial graphs
    Bode, Benjamin
    TOPOLOGY AND ITS APPLICATIONS, 2018, 243 : 33 - 51
  • [40] THE PROJECTIVE PLANE CROSSING NUMBERS OF CIRCULAR GRAPHS
    Dengju MA School of Science
    Journal of Systems Science & Complexity, 2008, (02) : 316 - 322
12345