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. 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. Mapping the intersection of planetary boundaries and environmentally extended input-output analysis: A systematic literature review
  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. Digging into the roots
  23. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  24. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  25. A PD regulator to minimize noise effect using a minimal variance method for soft landing control of an electromagnetic valve actuator
  26. Methodological support for the selection of simplified equations of state for modeling technical fluids
  27. Faulty Process Detection Using Machine Learning Techniques
  28. Development and evaluation of a training program for dialysis nurses - An intervention study
  29. Measuring Learning Styles with Questionnaires Versus Direct Observation of Preferential Choice Behavior in Authentic Learning Situations
  30. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task
  31. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  32. Extraction of finite-time coherent sets in 3D Rayleigh-Benard Convection using the dynamic Laplacian
  33. Towards an open question answering architecture
  34. Knowledge transfer during the integration of knowledge-intensive acquisitions
  35. Development and application of a simplified sampling method for volatile polyfluorinated alkyl substances in indoor and environmental air
  36. Earnings Less Risk-Free Interest Charge (ERIC) and Stock Returns—A Value-Based Management Perspective on ERIC’s Relative and Incremental Information Content
  37. Introduction to Automatic Imitation
  38. SoilTemp: A global database of near-surface temperature

Press / Media

  1. Rio+20