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

Publications

  1. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  2. Different complex word problems require different combinations of cognitive skills
  3. Sequencing and fading worked examples and collaboration scripts to foster mathematical argumentation - working memory capacity matters for fading
  4. Constructs for Assessing Integrated Reports-Testing the Predictive Validity of a Taxonomy for Organization Size, Industry, and Performance
  5. Single Robust Proportional-Derivative Control for Friction Compensation in Fast and Precise Motion Systems With Actuator Constraint
  6. Dispatching rule selection with Gaussian processes
  7. A lyapunov approach in the derivative approximation using a dynamic system
  8. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  9. Problem structuring for transitions
  10. Scaffolding argumentation in mathematics with CSCL scripts
  11. Dynamic environment modelling and prediction for autonomous systems
  12. Modeling items for text comprehension assessment using confirmatory factor analysis
  13. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  14. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  15. The learning net - an interactive representation of shared knowledge
  16. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  17. Energy Optimization in Motion Planning of a Two-Link Manipulator using Bernstein Polynomials
  18. Set oriented approximation of invariant manifolds
  19. A tutorial introduction to adaptive fractal analysis
  20. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  21. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  22. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  23. Computational modeling of amorphous polymers
  24. Dynamic Lot Size Optimization with Reinforcement Learning
  25. The delay vector variance method and the recurrence quantification analysis of energy markets
  26. Analysis of long-term statistical data of cobalt flows in the EU
  27. Computing regression statistics from grouped data
  28. Image compression based on periodic principal components
  29. Gaussian processes for dispatching rule selection in production scheduling
  30. Digging into the roots
  31. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  32. Knowledge Graph Question Answering and Large Language Models
  33. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  34. Faulty Process Detection Using Machine Learning Techniques
  35. What can conservation strategies learn from the ecosystem services approach?
  36. A Class of Simple Stochastic Online Bin Packing Algorithms
  37. Constraints are the solution, not the problem
  38. Development and evaluation of a training program for dialysis nurses - An intervention study
  39. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  40. Positioning Improvement for a Laser Scanning System using cSORPD control
  41. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task