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. Robust Control using Extended Kalman Filter and its Variations Combined with Sliding Mode Control
  2. International Conference on Applied Mathematics and Computational Methods in Engineering - AMCME 2013
  3. Toward Interconnected Object Histories: Challenges and Opportunities in the Creation of Provenance Linked Open Data
  4. “Exploring Language in a Task-Based SVR Escape Game"
  5. Learner Performance of Language Learning Tasks in Web-Based Environments
  6. SIAM Conference on Applications of Dynamical Systems - DS 2023
  7. A New Approach for Optimal Solving of Cyclic and Non-Cyclic Bus Driver Rostering Problems
  8. Students' use of feedback when working on fractions with a digital learning platform and its effects on mathematical performance
  9. Is there a threshold effect of time headway on subjective variables for different velocities?

Publications

  1. How to combine collaboration scripts and heuristic worked examples to foster mathematical argumentation - when working memory matters
  2. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  3. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  4. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  5. A genetic algorithm for a self-learning parameterization of an aerodynamic part feeding system for high-speed assembly
  6. Binary Random Nets I
  7. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  8. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  9. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  10. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  11. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  12. Modeling and simulation of deformation behavior, orientation gradient development and heterogeneous hardening in thin sheets with coarse texture
  13. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  14. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  15. Essentializing the binary self
  16. Using haar wavelets for fault detection in technical processes
  17. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  18. Adaptive and Dynamic Feedback Loops between Production System and Production Network based on the Asset Administration Shell
  19. Inversion of Fuzzy Neural Networks for the Reduction of Noise in the Control Loop for Automotive Applications
  20. Predicting the Difficulty of Exercise Items for Dynamic Difficulty Adaptation in Adaptive Language Tutoring
  21. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  22. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  23. A Lightweight Simulation Model for Soft Robot's Locomotion and its Application to Trajectory Optimization
  24. Optimal regulation for dynamic hybrid systems based on dynamic programming in the case of an intelligent vehicle drive assistant
  25. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  26. Expertise in research integration and implementation for tackling complex problems
  27. Set-oriented numerical computation of rotation sets
  28. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  29. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  30. Machine Learning and Knowledge Discovery in Databases
  31. Making an Impression Through Openness
  32. Building a process layer for business applications using the blackboard pattern
  33. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  34. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  35. Global text processing in CSCL with learning protocols
  36. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks