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. International Conference on Applied Mathematics and Computational Methods in Engineering - AMCME 2013
  2. Probabilistic and discrete methods for the computational study of coherent behavior in flows
  3. Learner Performance of Language Learning Tasks in Web-Based Environments
  4. SIAM Conference on Applications of Dynamical Systems - DS 2023
  5. A New Approach for Optimal Solving of Cyclic and Non-Cyclic Bus Driver Rostering Problems
  6. Active Performance in Research and Development: The Value of Contextual Fit
  7. VISU: Vagueness, Incompleteness, Subjectivity, and Uncertainty in Provenance Language Processing and Linked Open Data Modelling
  8. A Coding Scheme to Analyse Global Text Processing in Computer Supported Collaborative Learning: What Eye Movements Can Tell Us
  9. Improving Production Scheduling with Machine Learning

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. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  4. A genetic algorithm for a self-learning parameterization of an aerodynamic part feeding system for high-speed assembly
  5. Binary Random Nets I
  6. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  7. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  8. Modeling and simulation of deformation behavior, orientation gradient development and heterogeneous hardening in thin sheets with coarse texture
  9. Towards a Dynamic Interpretation of Subjective and Objective Values
  10. Proceedings of the SeMantic Answer Type and Relation Prediction Task at ISWC 2021 Semantic Web Challenge (SMART2021)
  11. Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios
  12. Using haar wavelets for fault detection in technical processes
  13. Adaptive and Dynamic Feedback Loops between Production System and Production Network based on the Asset Administration Shell
  14. A sufficient asymptotic stability condition in generalised model predictive control to avoid input saturation
  15. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  16. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  17. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  18. Expertise in research integration and implementation for tackling complex problems
  19. Machine Learning and Knowledge Discovery in Databases
  20. Building a process layer for business applications using the blackboard pattern
  21. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  22. N3 - A collection of datasets for named entity recognition and disambiguation in the NLP interchange format
  23. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  24. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  25. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  26. Best Practices in AI and Data Science Models Evaluation
  27. Anomaly detection in formed sheet metals using convolutional autoencoders
  28. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  29. Anatomy of Haar Wavelet Filter and Its Implementation for Signal Processing
  30. Perfect anti-windup in output tracking scheme with preaction
  31. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  32. Reading and Calculating in Word Problem Solving
  33. Selection and Recognition of Statistically Defined Signals in Learning Systems
  34. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  35. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY