Walk counts, labyrinthicity, and complexity of acyclic and cyclic graphs and molecules.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

It is demonstrated how the complexity of a (molecular) graph can be quantified in terms of the walk counts, extremely easily obtained graph invariants that depend on size, branching, cyclicity, and edge and vertex weights (unsaturation, heteroatoms). The influence of symmetry is easily accounted for. The term labyrinthicity is proposed for what is measured by walk counts alone, neglecting symmetry. The total walk count and recently advanced measures of labyrinthicity or complexity are compared with respect to the ordering of structures and to the computational effort required to obtain numerical values.

Titel in ÜbersetzungWalk counts, Labyrinthizität und Komplexität von azyklischen und zyklischen Graphen und Molekülen.
OriginalspracheEnglisch
ZeitschriftJournal of Chemical Information and Computer Sciences
Jahrgang40
Ausgabenummer1
Seiten (von - bis)99-106
Anzahl der Seiten8
ISSN0095-2338
DOIs
PublikationsstatusErschienen - 2000
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. High resolution measurement of physical variables change for INS
  2. Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
  3. Embracing scale-dependence to achieve a deeper understanding of biodiversity and its change across communities
  4. No Concept of form within Sight Can System Theory help us?
  5. Self-perceived quality of life predicts mortality risk better than a multi-biomarker panel, but the combination of both does best
  6. Contextualizing the relationship between self-commitment and performance
  7. Turning Good Intentions Into Actions by Using the Health Action Process Approach to Predict Adherence to Internet-Based Depression Prevention
  8. Comparison of Supervised versus Self-Administered Stretching on Bench Press Maximal Strength and Force Development
  9. CubeQA—question answering on RDF data cubes
  10. Distributable Modular Software Framework for Manufacturing Systems
  11. Putting adaptive planning into practice: A meta-analysis of current applications
  12. Achieving enhanced mechanical properties in Mg-Gd-Y-Zn-Mn alloy by altering dynamic recrystallization behavior via pre-ageing treatment
  13. Beyond academic discourse
  14. Almost-invariant and finite-time coherent sets
  15. Sharing in Christ's rule
  16. A common European asylum system? How variation in Member States’ administrative capacity undermines EU asylum harmonisation
  17. Effect of erbium modification on the microstructure, mechanical and corrosion characteristics of binary Mg-Al alloys
  18. Comment on “Stretching intervention can prevent muscle injuries: a systematic review and meta-analysis”
  19. Meta-Image – a collaborative environment for the image discourse