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

Publications

  1. Generalized self-efficacy as a mediator and moderator between control and complexity at work and personal initiative
  2. Automatic generation and meshing of periodic representative volume elements for matrix-inclusions composites
  3. Influence of Mg content in Al alloys on processing characteristics and dynamically recrystallized microstructure of friction surfacing deposits
  4. Comparison between UKF and EKF in Sensorless Synchronous Reluctance Motor Drives
  5. Time- and age-related effects of experimentally simulated nitrogen deposition on the functioning of montane heathland ecosystems
  6. Application of novel constrained friction processing method to produce fine grained biomedical Mg-Zn-Ca alloy
  7. High temperature deformation mechanisms and processing map for hot working of cast-homogenized Mg-3Sn-2Ca alloy
  8. Future-Making
  9. Experimental and Numerical Investigation of the Forming Zone in Dieless Wire Drawing Process of Thin Biometallic Wires
  10. Fostering Inclusivity – Towards Principles for Inclusive Information Systems Design
  11. Value-sensitive Action Design Research
  12. EFFECT OF DIFFERENT RESIDUAL STRESS ENGINEERING TECHNIQUES ON THE RESIDUAL STRESS AND FATIGUE CRACK GROWTH BEHAVIOUR IN AA7075
  13. Productivity and size of the export market
  14. In vivo degradation of binary magnesium alloys - A long-term study
  15. The role of business models for sustainable consumption
  16. Pierre Bourdieu (1930-2002)
  17. Two temperatures for one thermostat: The evolution of policy attitudes and support for independence in Catalonia (1991–2018)
  18. "Any thing to me is sweeter . . . :͏̈ British Translations of Heinrich Hoffmann's Struwwelpeter
  19. Introduction bias affects relationships between the characteristics of ornamental alien plants and their naturalization success
  20. Students' Time Allocation and School Performance
  21. Museums and merchandising
  22. Embedding
  23. Einführung: Von der Eintagsfliege zum explodierenden Universum
  24. Lesesozialisation
  25. Determination of pesticide fluxes in beech forests
  26. Absorbing the gaze, scattering looks
  27. Rethinking the meaning of “landscape shocks” in energy transitions
  28. Post-foundationalism and the Possibility of Critique
  29. The Problems of Modern Societies — Epistemic Design around 1970
  30. Validating the resource-management inventory (REMI)
  31. The New European Public Country-by-Country-Reporting Requirement
  32. Digitale Kompetenzen im Wandel
  33. Hören, was die Maschine hört
  34. The artistic spirit of cities
  35. Wie gehe ich mit schwierigen Schülern um ?
  36. When capital does not matter
  37. Debatte zur Relevanz der Managementwissenschaften
  38. In search of the Holy Grail of Rodent control
  39. Feedback als Merkmal adaptiver Lernunterstützung am Beispiel einer digitalen Lernplattform für das Unterrichtsfach Mathematik
  40. ARE WE THE BADDIES?
  41. Stakeholders perceptions of the endangered Egyptian vulture
  42. European railway deregulation
  43. Offshoring and firm performance