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. Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras.
  2. Homogenization modeling of thin-layer-type microstructures
  3. Set-oriented numerical computation of rotation sets
  4. Comments on “Modular-Controller-Design-Based Fast Terminal Sliding Mode for Articulated Exoskeleton Systems”
  5. Differences Between Classical and Bayesian Estimates for Mixed Logit Models
  6. Robust decoupling through algebraic output feedback in manipulation systems
  7. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  8. Using augmented video to test in-car user experiences of context analog HUDs
  9. Data-Driven flood detection using neural networks
  10. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  11. Invariant subspaces for grasping internal forces and non-interacting force-motion control in robotic manipulation
  12. Lagged Multidimensional Recurrence Quantification Analysis for Determining Leader–Follower Relationships Within Multidimensional Time Series
  13. Effective informational entropy reduction in multi-robot systems based on real-time TVS
  14. Comparison of different FEM codes approach for extrusion process analysis
  15. Perception and Inference
  16. Positioning Improvement for a Laser Scanning System using cSORPD control
  17. Resource extraction technologies - is a more responsible path of development possible?
  18. Towards an Interoperable Ecosystem of AI and LT Platforms: A Roadmap for the Implementation of Different Levels of Interoperability
  19. How Much Home Office is Ideal? A Multi-Perspective Algorithm
  20. Machine Learning and Knowledge Discovery in Databases
  21. A cascade controller structure using an internal PID controller for a hybrid piezo-hydraulic actuator in camless internal combustion engines
  22. Restricted nonlinear approximation and singular solutions of boundary integral equations
  23. Model-based logistic controlling of converging material flows