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 条
  • [21] Descriptive complexity of controllable graphs
    Abiad, Aida
    Dawar, Anuj
    Zapata, Octavio
    Procedia Computer Science, 2023, 223 : 20 - 27
  • [22] On the Complexity of String Matching for Graphs
    Equi, Massimo
    Makinen, Veli
    Tomescu, Alexandru I.
    Grossi, Roberto
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (03)
  • [23] The Complexity of Satisfaction on Sparse Graphs
    Dawar, Anuj
    PARAMETERIZED AND EXACT COMPUTATION, 2010, 6478 : 1 - 2
  • [24] Logical complexity of graphs: a survey
    Pikhurko, Oleg
    Verbitsky, Oleg
    MODEL THEORETIC METHODS IN FINITE COMBINATORICS, 2011, 558 : 129 - +
  • [25] On the Complexity of Recognizing Wheeler Graphs
    Gibney, Daniel
    Thankachan, Sharma, V
    ALGORITHMICA, 2022, 84 (03) : 784 - 814
  • [26] The complexity of specific commuting graphs
    Chen, X. Y.
    Mahmoudifar, A.
    Moghaddamfar, A. R.
    Salehzadeh, F.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (06)
  • [27] Neighborhood Complexity of Planar Graphs
    Joret, Gwenael
    Rambaud, Clement
    COMBINATORICA, 2024, 44 (05) : 1115 - 1148
  • [28] On the complexity of recognizing hamming graphs and related classes of graphs
    Imrich, W
    Klavzar, S
    EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (2-3) : 209 - 221
  • [29] Cayley graphs and complexity geometry
    Lin, Henry W.
    JOURNAL OF HIGH ENERGY PHYSICS, 2019, 2019 (02)
  • [30] The complexity of searching implicit graphs
    Balcazar, JL
    ARTIFICIAL INTELLIGENCE, 1996, 86 (01) : 171 - 188
12345