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. Predicting dropout in Internet Interventions - A framework to analyse user journey data
  2. Institutional Proxy Representatives of Future Generations: A Comparative Analysis of Types and Design Features
  3. digiGEBF 2021
  4. Serial Despite Itself: "Pan" Between Deep and Differentiated Time
  5. An axiomatic foundation of entropic preferences under Knightian uncertainty
  6. International Conference of Computational Methods in Engineering Science - Chair of Session III
  7. The Value Knowledge Grid - a new way of diagnosing the Culturally Non-Copyables: Building Blocks for Diagnostics
  8. Data Based Control of Supply Chains
  9. Configurating the Creation of the New: Spaces of Organising and Entrepreneuring
  10. Types of institutional proxy representatives for future generations in democracies: A comparative empirical analysis
  11. Open Codes? - 2019
  12. Discriminative Identification of Duplicates
  13. XIV International Conference on the Foundations and Applications of Utility, Risk and Decision Theory - 2010

Publications

  1. Different complex word problems require different combinations of cognitive skills
  2. Sequencing and fading worked examples and collaboration scripts to foster mathematical argumentation - working memory capacity matters for fading
  3. Constructs for Assessing Integrated Reports-Testing the Predictive Validity of a Taxonomy for Organization Size, Industry, and Performance
  4. Single Robust Proportional-Derivative Control for Friction Compensation in Fast and Precise Motion Systems With Actuator Constraint
  5. Dispatching rule selection with Gaussian processes
  6. Problem structuring for transitions
  7. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  8. The learning net - an interactive representation of shared knowledge
  9. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  10. Energy Optimization in Motion Planning of a Two-Link Manipulator using Bernstein Polynomials
  11. Set oriented approximation of invariant manifolds
  12. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  13. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  14. Effective informational entropy reduction in multi-robot systems based on real-time TVS
  15. Computational modeling of amorphous polymers
  16. Dynamic Lot Size Optimization with Reinforcement Learning
  17. The delay vector variance method and the recurrence quantification analysis of energy markets
  18. Computing regression statistics from grouped data
  19. Analysis of long-term statistical data of cobalt flows in the EU
  20. Image compression based on periodic principal components
  21. Gaussian processes for dispatching rule selection in production scheduling
  22. Modeling items for text comprehension assessment using confirmatory factor analysis
  23. Digging into the roots
  24. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  25. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  26. Mostly harmless econometrics? Statistical paradigms in the ‘top five’ from 2000 to 2018
  27. Faulty Process Detection Using Machine Learning Techniques
  28. Development and evaluation of a training program for dialysis nurses - An intervention study
  29. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task
  30. Quantifying diffuse and point inputs of perfluoroalkyl acids in a nonindustrial river catchment
  31. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  32. Enhanced Calculation Procedures for Material and Energy Flow Oriented EMIS
  33. Guest Editors' Introduction
  34. Towards an open question answering architecture
  35. Knowledge transfer during the integration of knowledge-intensive acquisitions