Automatic enumeration of all connected subgraphs.

Research output: Journal contributionsJournal articlesResearchpeer-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

Recently viewed

Publications

  1. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  2. Different complex word problems require different combinations of cognitive skills
  3. Sequencing and fading worked examples and collaboration scripts to foster mathematical argumentation - working memory capacity matters for fading
  4. Constructs for Assessing Integrated Reports-Testing the Predictive Validity of a Taxonomy for Organization Size, Industry, and Performance
  5. Single Robust Proportional-Derivative Control for Friction Compensation in Fast and Precise Motion Systems With Actuator Constraint
  6. Dispatching rule selection with Gaussian processes
  7. A lyapunov approach in the derivative approximation using a dynamic system
  8. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  9. Problem structuring for transitions
  10. Scaffolding argumentation in mathematics with CSCL scripts
  11. Dynamic environment modelling and prediction for autonomous systems
  12. Modeling items for text comprehension assessment using confirmatory factor analysis
  13. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  14. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  15. The learning net - an interactive representation of shared knowledge
  16. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  17. Energy Optimization in Motion Planning of a Two-Link Manipulator using Bernstein Polynomials
  18. Set oriented approximation of invariant manifolds
  19. A tutorial introduction to adaptive fractal analysis
  20. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  21. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  22. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  23. Computational modeling of amorphous polymers
  24. Dynamic Lot Size Optimization with Reinforcement Learning
  25. The delay vector variance method and the recurrence quantification analysis of energy markets
  26. Analysis of long-term statistical data of cobalt flows in the EU
  27. Computing regression statistics from grouped data
  28. Image compression based on periodic principal components
  29. Gaussian processes for dispatching rule selection in production scheduling
  30. Digging into the roots
  31. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  32. Knowledge Graph Question Answering and Large Language Models
  33. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  34. Faulty Process Detection Using Machine Learning Techniques
  35. What can conservation strategies learn from the ecosystem services approach?
  36. A Class of Simple Stochastic Online Bin Packing Algorithms
  37. Constraints are the solution, not the problem
  38. Development and evaluation of a training program for dialysis nurses - An intervention study
  39. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  40. Positioning Improvement for a Laser Scanning System using cSORPD control
  41. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task