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. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  3. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  4. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  5. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  6. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  7. Homogenization modeling of thin-layer-type microstructures
  8. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  9. A sufficient asymptotic stability condition in generalised model predictive control to avoid input saturation
  10. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  11. Expertise in research integration and implementation for tackling complex problems
  12. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  13. Closed-loop control of product geometry by using an artificial neural network in incremental sheet forming with active medium
  14. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks
  15. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  16. Unity and diversity in the law of state responsibility
  17. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  18. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  19. Introducing a multivariate model for predicting driving performance
  20. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  21. Age-related differences in processing visual device and task characteristics when using technical devices
  22. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  23. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  24. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  25. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  26. A discrete-time fractional order PI controller for a three phase synchronous motor using an optimal loop shaping approach
  27. NH4+ ad-/desorption in sequencing batch reactors
  28. A model predictive control in Robotino and its implementation using ROS system
  29. A transfer operator based computational study of mixing processes in open flow systems
  30. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  31. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  32. Finding Similar Movements in Positional Data Streams
  33. Exploration strategies, performance, and error consequences when learning a complex computer task
  34. Changes of Perception
  35. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  36. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  37. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  38. An extended analytical approach to evaluating monotonic functions of fuzzy numbers