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

Aktivitäten

  1. Integrating Time Aspects into the Assessment of Sustainable Resource Management
  2. Interactive Value Creation & Sustainability: Guest lecture “Innovation Strategy“
  3. Combining material flow analysis and actor analysis to characterise the development of energy regions in Austria.
  4. Micro-Degrees zu Künstlicher Intelligenz
  5. Digitalization and cross-border knowledge transfer: The impact on international assignments
  6. 4th Global TraPs Workshop "Defining Case Studies – Setting Priorities”
  7. Anarchism as a Framework for Rethinking Educational Authority
  8. That is not enough–Or is it? A qualitative investigation of reference points in negotiations
  9. How Can Principals Successfully Navigate a Crisis? Assessing the Interplay of Exploration, Exploitation, and Innovation
  10. Assessment of adult’s mathematical competence and the use of mathematics in work and daily life
  11. 25th International Conference on System Theory, Control and Computing
  12. Presenting paper 'Writing Organization Atmospherically'
  13. Apidologie (Zeitschrift)
  14. Exploring the implications of the value concept for performance assessment of sustainable business models
  15. Measurement of Mental Models of Climate Change. Cross-Linked Thinking through Scenario Analysis
  16. Enriching Higher Education through community engagement: Networking for Sustainable Development
  17. „Reichsbürger and Temporalities“
  18. On the measuring accuracy of the “Vehrs-Hebel”, a scaling apparatus for nonverbal real-time assessment of perceived quantity
  19. Probleme mit zukünftigen Generationen

Publikationen

  1. TANGO: A reliable, open-source, browser-based task to assess individual differences in gaze understanding in 3 to 5-year-old children and adults
  2. Wireless power transmission via a multi-coil inductive system
  3. A survey of empirical studies using transaction level data on exports and imports
  4. Combining Evaluative and Generative Diagnosis in ActiveMath
  5. Visual Frames – Framing Visuals
  6. The Impact of AGVs and Priority Rules in a Real Production Setup – A Simulation Study
  7. How people explain their own and others’ behavior:
  8. How mobile app design impacts user responses to mixed self-tracking outcomes
  9. Continued logarithm representation of real numbers
  10. Twitter and its usage for dialogic stakeholder communication by MNCs and NGOs
  11. Meta-Image – a collaborative environment for the image discourse
  12. Recontextualizing Anthropomorphic Metaphors in Organization Studies
  13. ZooKeys, unlocking Earth's incredible biodiversity and building a sustainable bridge into the public domain: From "print-based" to "web-based" taxonomy, systematics, and natural history ZooKeys Editorial Opening Paper
  14. Second-order SMC with disturbance compensation for robust tracking control in PMSM applications
  15. TextCSN
  16. Cross-hedging minimum return guarantees
  17. Differences in adjustment flexibility between regular and temporary agency work
  18. Applied Conversation Analysis in Foreign Language Didactics
  19. Collaborative benchmarking of functional-structural root architecture models
  20. Analytics and Intuition in the Process of Selecting Talent
  21. Representation of Integration Profiles Using an Ontology
  22. Challenges for postdocs in Germany and beyond:
  23. A Conceptual Structure of Justice - Providing a Tool to Analyse Conceptions of Justice
  24. Estimation of minimal data sets sizes for machine learning predictions in digital mental health interventions
  25. Pushing the Boundaries