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

Forschende

  1. Ali Akyol

Publikationen

  1. Combining SMC and MTPA Using an EKF to estimate parameters and states of an interior PMSM
  2. Creating spaces for cooperation
  3. Remote effects of a 7-week combined stretching and foam rolling training intervention of the plantar foot sole on the function and structure of the triceps surae
  4. Geodetic rays and fibers in periodic graphs
  5. Effect of Nd Additions on the Mechanical Properties of Mg Binary Alloys
  6. Narcissists and their influence on firm performance and reporting practices – a systematic literature review and future research agenda
  7. A comparison of current practices in German manufacturing industries
  8. Towards space traffic management
  9. Triggering root system plasticity in a changing environment with bacterial bioinoculants – Focus on plant P nutrition
  10. Independent local lists in East and West Germany
  11. Social Exclusion and Housing
  12. Peer Victimization, Self-Concept, and Grades
  13. Potent executives
  14. Abwechslungsreiche Spielformen mit dem Ball
  15. Public participation and local environmental planning
  16. Brand mit Ansage
  17. Living on polluted soil
  18. archiDART v3.0
  19. Multi-Level Governance in Universities: Strategy, Structure, Control
  20. The hidden power of language
  21. Trust Issues!? Vertrauen in modernen Gesellschaften
  22. Einführung
  23. Mathematik im Ingenieurwissenschaftsstudium – Ansätze zu einer fachbezogenen Kompetenzmodellierung
  24. Future IT Report 2020
  25. Action anticipation based on an agent's epistemic state in toddlers and adults
  26. Zeitlichkeit und Kognition im Hochfrequenzhandel
  27. George Bell's political engagement in ecumenical context