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

Researchers

  1. Martin Hailer

Activities

  1. Mental Parsing as A Mixed Blessing for Integrative Agreements: When Parsing Multiple Issues into Separate Mental Accounts Helps Versus Hurts Negotiators.
  2. Blogs in the Foreign Language Classroom
  3. Control and Sovereignty via Blockchains
  4. Explicit References in Chat-Based CSCL: Do They Faciliate Global Text Processing? Evidence from Eye Movement Analyses
  5. The Wellbeing Game: How to promote wellbeing using gamification: Adaptation of a gamified web application in German context
  6. „Don't forget: the archive!“ – Collecting Non-Archives for the Post-Media Condition - 2013
  7. 24th International Conference on System Theory, Control and Computing - ICSTCC 2020
  8. 19. GMA/ITG-Tagung 2018
  9. Prototyping in der transdisziplinären Teamarbeit
  10. EVA 2004
  11. Universität Zürich
  12. Advances in production managment systems Conference 2017
  13. Paper: The Multilevel Governance of Deportation – is Access to local Membership possible?
  14. 25th International Conference on System Theory, Control and Computing
  15. Elke Erb – »Die Mutter holt Kartoffeln«
  16. Trans­pa­ren­cy/​Opa­ci­ty
  17. Determination of Bearing Clearance by the Application of Neural Networks

Publications

  1. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  2. Intersection tests for the cointegrating rank in dependent panel data
  3. The role of reading time complexity and reading speed in text comprehension
  4. A Lean Convolutional Neural Network for Vehicle Classification
  5. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  6. Resolving the Complexity-Flexibility Dilemma in Multi-Issue Negotiations: Nested Bracketing as a Strategy to Enhance Negotiation Outcomes
  7. A Playful Approach to Interactive Media in the Foreign Language Classroom
  8. Towards productive functions?
  9. Creep behavior of AE42 based hybrid composites
  10. Sliding Mode Control of an Inductive Power Transmission System with Maximum Efficiency
  11. Modeling the distribution of white spruce (Picea glauca) for Alaska with high accuracy: an open access role-model for predicting tree species in last remaining wilderness areas
  12. Modeling and simulation of the microstructural behaviour in thermal sprayed coatings
  13. Photodegradation of micropollutants using V-UV/UV-C processes
  14. Toward Automatically Labeling Situations in Soccer
  15. Exploring the implications of the value concept for performance assessment of sustainable business models
  16. Rapid Prototyping of a Mechatronic Engine Valve Controller for IC Engines
  17. Some surprising differences between novice and expert errors in computerized office work
  18. Framework for empirical research on science teaching and learning
  19. Teaching content and language in the multilingual classroom
  20. Global finite-time stabilization of a class of perturbed planar systems with actuator saturation and disturbances
  21. Disassembly and reassembly
  22. The importance of product lifetime labelling for purchase decisions
  23. Active suspensions decoupling by algebraic feedback