ON THE COMPLEXITY OF GRAPHS AND MOLECULES

被引：19
|
作者：
BERTZ, SH
机构：
来源：
BULLETIN OF MATHEMATICAL BIOLOGY | 1983年 / 45卷 / 05期
关键词：
D O I：
10.1007/BF02460054
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：849 / 855
页数：7
相关论文
共 50 条
  • [41] On the complexity of recognizing tenacious graphs
    Golshani, Ali
    Moazzami, Dara
    Amiri, Saeed Akhondian
    ARS COMBINATORIA, 2017, 131 : 11 - 21
  • [42] On the Complexity of the Classification of Synchronizing Graphs
    Canale, Eduardo
    Monzon, Pablo
    Robledo, Franco
    GRID AND DISTRIBUTED COMPUTING, CONTROL AND AUTOMATION, 2010, 121 : 186 - 195
  • [43] THE COMPLEXITY OF COLLAPSING REACHABILITY GRAPHS
    AGGARWAL, S
    BARBARA, D
    CUNTO, W
    GAREY, MR
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 407 : 264 - 274
  • [44] COMPLEXITY OF CIRCUIT INTERSECTION IN GRAPHS
    FRAENKEL, AS
    LOEBL, M
    DISCRETE MATHEMATICS, 1995, 141 (1-3) : 135 - 151
  • [45] On the Complexity of Colouring Antiprismatic Graphs
    Myriam Preissmann
    Cléophée Robin
    Nicolas Trotignon
    Algorithmica, 2021, 83 : 589 - 612
  • [46] COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
    LIN, YL
    SKIENA, SS
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (03) : 289 - 312
  • [47] A complexity problem for Borel graphs
    Todorcevic, Stevo
    Vidnyanszky, Zoltan
    INVENTIONES MATHEMATICAE, 2021, 226 (01) : 225 - 249
  • [48] Complexity issues in switching of graphs
    Ehrenfeucht, A
    Hage, J
    Harju, T
    Rozenberg, G
    THEORY AND APPLICATION TO GRAPH TRANSFORMATIONS, 2000, 1764 : 59 - 70
  • [49] Complexity of conditional colorability of graphs
    Li, Xueliang
    Yao, Xiangmei
    Zhou, Wenli
    Broersma, Hajo
    APPLIED MATHEMATICS LETTERS, 2009, 22 (03) : 320 - 324
  • [50] ON THE COMPLEXITY OF RECOGNIZING TOUGH GRAPHS
    BAUER, D
    MORGANA, A
    SCHMEICHEL, E
    DISCRETE MATHEMATICS, 1994, 124 (1-3) : 13 - 17
12345