1. //
  2. Start
  3. //
  4. Publications
  5. //
  6. Automatic enumeration of all connected s...
  7. //

Automatic enumeration of all connected subgraphs.

Research output: Journal contributions › Journal articles › Research › peer-review

Authors

A computer program for generating all connected subgraphs of a connected undirected simple graph is introduced, which is based on a path-tracing algorithm in the graph's edge adjacency matrix.

Translated title of the contributionAutomatische Aufzählung aller zusammenhängenden Subgraphen.
Original languageEnglish
JournalMATCH Communications in mathematical and in computer chemistry
Volume41
Pages (from-to)145-149
Number of pages5
Publication statusPublished - 03.2000
Externally publishedYes

Related by journal

Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras.

Klin, M., Rücker, C., Rücker, G. & Tinhofer, G., 01.10.1999, In: MATCH Communications in mathematical and in computer chemistry. 40, p. 7-138 132 p.

Research output: Journal contributions › Journal articles › Research › peer-review

History and progress of the generation of structural formulae in chemistry and its applications.

Gugisch, R., Kerber, A., Laue, R., Meringer, M. & Rücker, C., 2007, In: MATCH Communications in mathematical and in computer chemistry. 58, 2, p. 239-280 42 p.

Research output: Journal contributions › Journal articles › Research › peer-review

How many organic compounds are graph-theoretically nonplanar?

Rücker, C. & Meringer, M., 03.2002, In: MATCH Communications in mathematical and in computer chemistry. 45, 45, p. 153-172 20 p.

Research output: Journal contributions › Journal articles › Research › peer-review

Molecules in silico: potential versus known organic compounds.

Kerber, A., Laue, R., Meringer, M. & Rücker, C., 2005, In: MATCH Communications in mathematical and in computer chemistry. 54, 2, p. 301-312 12 p.

Research output: Journal contributions › Journal articles › Research › peer-review

MOLGEN-QSPR, a software package for the study of quantitative structure-property relationships.

Kerber, A., Laue, R., Meringer, M. & Rücker, C., 04.2004, In: MATCH Communications in mathematical and in computer chemistry. 51, 51, p. 187-204 18 p.

Research output: Journal contributions › Journal articles › Research › peer-review

Other publications by the same author(s)

Are Si-C bonds cleaved by microorganisms? A critical review on biodegradation of methylsiloxanes

Rücker, C., Grabitz, E. & Kümmerer, K., 01.04.2023, In: Chemosphere. 321, 137858.

Research output: Journal contributions › Journal articles › Research › peer-review

Are Si–C bonds formed in the environment and/or in technical microbiological systems?

Rücker, C., Winkelmann, M. & Kümmerer, K., 08.2023, In: Environmental Science and Pollution Research. 30, 39, p. 91492-91500 9 p.

Research output: Journal contributions › Journal articles › Research › peer-review

REACH und QSAR: ein Leitfaden für kleine und mittlere Unternehmen

Rücker, C., Mahmoud, W. M. M., Kümmerer, K. & Zipperer, U. (Editor), 06.2015, Lüneburg: Leuphana Universität Lüneburg, 29 p.

Research output: Working paper › Project reports › Research

Comment on "nomenclature, Chemical Abstracts Service Numbers, Isomer Enumeration, Ring Strain, and Stereochemistry: What Does Any of This Have to Do with an International Chemical Disarmament and Nonproliferation Treaty?"

Rücker, C., Meringer, M. & Wassermann, A., 13.04.2021, In: Journal of Chemical Education. 98, 4, p. 1465-1467 3 p.

Research output: Journal contributions › Comments / Debate / Reports › Research

Octanol-Water Partition Coefficient Measurement by a Simple 1H NMR Method

Cumming, H. & Rücker, C., 30.09.2017, In: ACS Omega. 2, 9, p. 6244-6249 6 p.

Research output: Journal contributions › Journal articles › Research › peer-review

Links

Recently viewed

Activities

  1. Global Platform Companies in Local Fields between Disruption and Integration
  2. Coherent sets in nonautonomous dynamics
  3. Geometric Algorithms in Mechanical Systems
  4. Mathematical and Computational Applications (Fachzeitschrift)
  5. The Infinite Fold
  6. Organizing Collaborative Innovation Online and Offline: The Challenge of Copresence
  7. The Discourse on Corporate Digital Responsibility
  8. Changing learning environments at university? Comparing the learning strategies of non-traditional European students engaged in lifelong learning.
  9. Organizational Practices for the Aging Workforce: Validation of an English Version of the Later Life Workplace Index
  10. Contractual Solutions for Addressing Harmful Interference
  11. Grenzflächen der Informatik - 2006
  12. Can better texts support weak students? Interactions between text features and readers' abilities
  13. Research Workshop “Innovation and Value Creation” - 2009
  14. The view of the young generation on (E)SD in Germany
  15. Empathic Healthcare Chatbots: Comparing the Effects of Emotional Expression and Caring Behavior
  16. The Century of Play: Keynote Lecture
  17. On the Difficulties and Promises of Accessing and Mobilizing Information around Deportation-related Identification
  18. Management Control in Supply Chain Management: A Concept and first Empirical Insights
  19. MULTISCALE APPROACH TO LASER SHOCK PEENING INCLUDING PLASMA SHOCK WAVE SIMULATION
  20. Leveraging digital affordances to make language learning stick
  21. Tag der Informatik 2023
  22. 5th Critical Transitions in Complex Systems Workshop - CRITICS 2018

Publications

  1. Selective disassembly planning considering process capability and component quality utilizing reinforcement learning
  2. Improving short-term academic performance in the flipped classroom using dynamic geometry software
  3. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  4. Image compression based on periodic principal components
  5. How to support synchronous net-based learning discourses
  6. Towards a Service-Oriented Architecture for Production Planning and Control
  7. Explorations in social spaces
  8. Quantification and analysis of surface macroplastic contamination on arable areas
  9. Revisiting Supervised Contrastive Learning for Microblog Classification
  10. Modeling the effect of workpiece temperature on micromagnetic high-speed-3MA-testing in case of AISI 4140
  11. Experimental analysis of measurement process for a QCM using the pulse coincidence method
  12. Predicting recurrent chat contact in a psychological intervention for the youth using natural language processing
  13. Econometrics of anonymized micro data
  14. Dynamic pricing of product and delivery time in multi-variant production using an actor critic reinforcement learning
  15. Identification of hybridization strategies for combining fused filament fabrication with unidirectional tape reinforcement
  16. Effect of a Web-Based Guided Self-Help Intervention for Prevention of Major Depression in Adults with Subthreshold Depression
  17. A trainable object finder, selector and identifier for pollen, spores and other things
  18. Progress and challenge for magnesium alloys as biomaterials