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. Challenges And Pitfalls Of Designing, Conducting, And Evaluating Web-Based Interventions
  2. Comparing Two Voltage Observers in a Sensorsystem using Repetitive Control
  3. Feedback in the context of digital media: The effectiveness of a mathematics teaching-learning platform and its usage and perception by students
  4. Can the ability to identify criteria explain why some selection procedures work? Results and unresolved issues
  5. Frame-based Matrix Factorizations
  6. Toward Interconnected Object Histories: Challenges and Opportunities in the Creation of Provenance Linked Open Data
  7. Interpreting Strings, Weaving Threads – Structuring Provenance Data with AI
  8. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  9. Modeling Conditional Dependencies in Multiagent Trajectories

Publications

  1. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  2. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  3. Spatial mislocalization as a consequence of sequential coding of stimuli
  4. Comparing Two Voltage Observers in a Sensorsystem using Repetitive Control
  5. Binary Random Nets I
  6. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  7. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  8. Using complexity metrics with R-R intervals and BPM heart rate measures
  9. Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras.
  10. Authenticity and authentication in language learning
  11. Ant colony optimization algorithm and artificial immune system applied to a robot route
  12. Detection and mapping of water pollution variation in the Nile Delta using multivariate clustering and GIS techniques
  13. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  14. Supervised clustering of streaming data for email batch detection
  15. Data-Generating Mechanisms Versus Constructively Defined Latent Variables in Multitrait–Multimethod Analysis:
  16. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  17. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  18. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  19. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  20. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  21. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  22. Contributions of declarative and procedural memory to accuracy and automatization during second language practice
  23. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
  24. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  25. Towards a Dynamic Interpretation of Subjective and Objective Values
  26. Discourse Analyses in Chat-based CSCL with Learning Protocols
  27. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  28. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  29. Homogenization modeling of thin-layer-type microstructures
  30. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  31. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series