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. Enabling Road Condition Monitoring with an on-board Vehicle Sensor Setup
  4. Comments on “Modular-Controller-Design-Based Fast Terminal Sliding Mode for Articulated Exoskeleton Systems”
  5. Using augmented video to test in-car user experiences of context analog HUDs
  6. Data-Driven flood detection using neural networks
  7. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  8. Perception and Inference
  9. Positioning Improvement for a Laser Scanning System using cSORPD control
  10. Resource extraction technologies - is a more responsible path of development possible?
  11. Towards an Interoperable Ecosystem of AI and LT Platforms: A Roadmap for the Implementation of Different Levels of Interoperability
  12. Restricted nonlinear approximation and singular solutions of boundary integral equations
  13. Value Orientations in the World of Visual Art: An Exploration Based on Latent Class and Correspondence Analysis
  14. Document assignment in multi-site search engines
  15. Scheme and Technical Issues in Water Quality Control
  16. Collaborative open science as a way to reproducibility and new insights in primate cognition research
  17. Controlling a Bank Model Economy by Using an Adaptive Model Predictive Control with Help of an Extended Kalman Filter
  18. The Open Anchoring Quest Dataset: Anchored Estimates from 96 Studies on Anchoring Effects
  19. Image compression based on periodic principal components