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. Masked Autoencoder Pretraining for Event Classification in Elite Soccer
  2. Institutional Proxy Representatives of Future Generations: A Comparative Analysis of Types and Design Features
  3. Domestication and/or Digital Divide – How to Overcome Binary Classifications in Analysing Everyday Internet Use and Diffusion
  4. SIAM Conference on Applications of Dynamical Systems - DS 2023
  5. How, when, and why do negotiators use reference points? A qualitative interview study with negotiation experts.
  6. A Dynamic Signal Analyzer. Analysis and Synthesis of Speech at the Biological Computer Laboratory
  7. Reconsidering performativity in alternativity: Forward an otative management science
  8. Global Platform Companies in Local Fields between Disruption and Integration
  9. Connecting Patterns: Sustainability and the Culture of Complexity

Publications

  1. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  2. Enabling Road Condition Monitoring with an on-board Vehicle Sensor Setup
  3. Efficient and accurate ℓ p-norm multiple kernel learning
  4. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  5. Different complex word problems require different combinations of cognitive skills
  6. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  7. Control of the inverse pendulum based on sliding mode and model predictive control
  8. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  9. Latent structure perceptron with feature induction for unrestricted coreference resolution
  10. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  11. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  12. Problem structuring for transitions
  13. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  14. Spatial mislocalization as a consequence of sequential coding of stimuli
  15. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  16. Real-time RDF extraction from unstructured data streams
  17. A Multivariate Method for Dynamic System Analysis
  18. On the Decoupling and Output Functional Controllability of Robotic Manipulation
  19. Analysis of long-term statistical data of cobalt flows in the EU
  20. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  21. FFTSMC with Optimal Reference Trajectory Generated by MPC in Robust Robotino Motion Planning with Saturating Inputs
  22. Retest effects in matrix test performance