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. Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
  2. Re-visiting Effectuation
  3. Improving mechanical properties of chip-based aluminum extrudates by integrated extrusion and equal channel angular pressing (iECAP)
  4. Fermentative utilization of coffee mucilage using Bacillus coagulans and investigation of down-stream processing of fermentation broth for optically pure L(+)-lactic acid production
  5. Model-based wind turbine control design with power tracking capability
  6. Tree phylogenetic diversity structures multitrophic communities
  7. Multinomial choice models based on Archimedean copulas
  8. Learning through evaluation
  9. Vocational identity as a mediator of the relationship between core self-evaluations and life and job satisfaction
  10. Higher Wages in Exporting Firms
  11. The 1986 Principles Relating to Remote Sensing of the Earth from Outer Space (RS Princi­ples)
  12. Mechanisms of teleological change
  13. Value of large-scale linear networks for bird conservation
  14. The Weird and the Eerie
  15. Generalizing Trust
  16. Dissolved carbon leaching from soil is a crucial component of the net ecosystem carbon balance
  17. Hacking Crowdfunding
  18. Towards a bridging concept for undesirable resilience in social-ecological systems
  19. Dimension theoretical properties of generalized Baker's transformations
  20. Noticing Colour
  21. The Timing of Daily Demand for Goods and Services
  22. A directional modification of the Levkovitch-Svendsen cross-hardening model based on the stress deviator
  23. Impact assessment of emissions stabilization scenarios with and without induced technological change
  24. Methodological Challenges in Sustainability Science: A Call for Method Plurality, Procedural Rigor and Longitudinal Research
  25. Headway Control and Comfort in Vehicle Automation
  26. Introduction to Music and the Politics of Memory
  27. Influence of Different Biogenic Fuels on Base Oil Aging
  28. Grassroots Innovations for Inclusive Development
  29. Die coatings influence evaluation and friction model selection in aluminium extrusion by means of visioplasticity technique
  30. Drivers of within-tree leaf trait variation in a tropical planted forest varying in tree species richness
  31. Life satisfaction in Germany after reunification: Additional insights on the pattern of convergence
  32. Introduction to the Psychology of Entrepreneurship
  33. BAuA-Arbeitszeitbefragung: Vergleich 2015 – 2017 – 2019
  34. Are the terms “Socio-economic status” and “Class status” a warped form of reasoning for Max Weber?
  35. Sustainable Development and Quality Assurance in Higher Education
  36. Towards a Sustainable Use of Phosphorus
  37. Putting sustainable chemistry and resource use into context
  38. Mythen der Edda in der deutschen Dichtung
  39. Initial hazard screening for genotoxicity of photo-transformation products of ciprofloxacin by applying a combination of experimental and in-silico testing