ON THE COMPLEXITY OF GRAPHS AND MOLECULES

被引:19
|
作者
BERTZ, SH
机构
关键词
D O I
10.1007/BF02460054
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:849 / 855
页数:7
相关论文
共 50 条
  • [31] Cayley graphs and complexity geometry
    Henry W. Lin
    Journal of High Energy Physics, 2019
  • [32] On the obfuscation complexity of planar graphs
    Verbitsky, Oleg
    THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 294 - 300
  • [33] THE COMPLEXITY OF COLORING CIRCLE GRAPHS
    UNGER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 389 - 400
  • [34] THE COMPLEXITY OF ULTRAMETRIC PARTITIONS ON GRAPHS
    KRIVANEK, M
    INFORMATION PROCESSING LETTERS, 1988, 27 (05) : 265 - 270
  • [35] On the Complexity of Recognizing Wheeler Graphs
    Daniel Gibney
    Sharma V. Thankachan
    Algorithmica, 2022, 84 : 784 - 814
  • [36] On the Complexity of Colouring Antiprismatic Graphs
    Preissmann, Myriam
    Robin, Cleophee
    Trotignon, Nicolas
    ALGORITHMICA, 2021, 83 (02) : 589 - 612
  • [37] On Cyclomatic Complexity and Decision Graphs
    Gold, Robert
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 2170 - 2173
  • [38] Complexity of conditional colorability of graphs
    Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin, 300071, China
    不详
    Appl Math Lett, 2009, 3 (320-324):
  • [39] Hyperbolic Graphs of Small Complexity
    Heard, Damian
    Hodgson, Craig
    Martelli, Bruno
    Petronio, Carlo
    EXPERIMENTAL MATHEMATICS, 2010, 19 (02) : 211 - 236
  • [40] A complexity problem for Borel graphs
    Stevo Todorčević
    Zoltán Vidnyánszky
    Inventiones mathematicae, 2021, 226 : 225 - 249