RECTILINEAR CROSSING NUMBER OF CERTAIN GRAPHS

被引：0
|
作者：
SINGER, DA [1 ]
机构：
[1] CORNELL UNIV,ITHACA,NY 14850
来源：
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY | 1973年 / 20卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：A9 / A9
页数：1
相关论文
共 50 条
  • [31] Approximating the Crossing Number of Apex Graphs
    Chimani, Markus
    Hlineny, Petr
    Mutzel, Petra
    GRAPH DRAWING, 2009, 5417 : 432 - 434
  • [32] Crossing number is hard for cubic graphs
    Hlineny, P
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 772 - 782
  • [33] SPACE STRUCTURES AND THE CROSSING NUMBER OF THEIR GRAPHS
    KAVEH, A
    MECHANICS OF STRUCTURES AND MACHINES, 1993, 21 (02): : 151 - 166
  • [34] On the Crossing Number of Almost Planar Graphs
    Mohar, Bojan
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2006, 30 (03): : 301 - 303
  • [35] Crossing Number for Graphs with Bounded Pathwidth
    Biedl, Therese
    Chimani, Markus
    Derka, Martin
    Mutzel, Petra
    ALGORITHMICA, 2020, 82 (02) : 355 - 384
  • [36] Approximating the crossing number of toroidal graphs
    Hlineny, Petr
    Salazar, Gelasio
    ALGORITHMS AND COMPUTATION, 2007, 4835 : 148 - +
  • [37] SYMMETRY AND CROSSING NUMBER FOR COMPLETE GRAPHS
    SAATY, TL
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1969, B 73 (02): : 177 - +
  • [38] ON THE CROSSING NUMBERS OF CERTAIN GENERALIZED PETERSEN GRAPHS
    MCQUILLAN, D
    RICHTER, RB
    DISCRETE MATHEMATICS, 1992, 104 (03) : 311 - 320
  • [39] Improved bounds for the number of (≤ k)-sets, convex quadrilaterals, and the rectilinear crossing number of Kn
    Balogh, J
    Salazar, G
    GRAPH DRAWING, 2004, 3383 : 25 - 35
  • [40] Crossing and Weighted Crossing Number of Near-Planar Graphs
    Cabello, Sergio
    Mohar, Bojan
    GRAPH DRAWING, 2009, 5417 : 38 - +
12345