Automatic enumeration of all connected subgraphs.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.

Titel in ÜbersetzungAutomatische Aufzählung aller zusammenhängenden Subgraphen.
OriginalspracheEnglisch
ZeitschriftMATCH Communications in mathematical and in computer chemistry
Jahrgang41
Seiten (von - bis)145-149
Anzahl der Seiten5
PublikationsstatusErschienen - 03.2000
Extern publiziertJa

Zuletzt angesehen

Publikationen

  1. Second language learners' performance in mathematics
  2. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  3. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  4. Lyapunov Convergence Analysis for Asymptotic Tracking Using Forward and Backward Euler Approximation of Discrete Differential Equations
  5. A sufficient asymptotic stability condition in generalised model predictive control to avoid input saturation
  6. Using protochirons for three-dimensional coding of certain chemical structures.
  7. Homogenization modeling of thin-layer-type microstructures
  8. The fuzzy relationship of intelligence and problem solving in computer simulations
  9. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  10. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  11. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  12. Stability analysis of a linear model predictive control and its application in a water recovery process
  13. The learning net - an interactive representation of shared knowledge
  14. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  15. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  16. Supporting the Decision of the Order Processing Strategy by Using Logistic Models
  17. Optimizing price levels in e-commerce applications with respect to customer lifetime values
  18. Data based analysis of order processing strategies to support the positioning between conflicting economic and logistic objectives
  19. Mathematics in Robot Control for Theoretical and Applied Problems
  20. Advances in Dynamics, Optimization and Computation
  21. Top-down contingent attentional capture during feed-forward visual processing
  22. Unity and diversity in the law of state responsibility
  23. Hypertext
  24. Control of the inverse pendulum based on sliding mode and model predictive control
  25. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  26. A decoupled MPC using a geometric approach and feedforward action for motion control in robotino
  27. Model predictive control for switching gain adaptation in a sliding mode controller of a DC drive with nonlinear friction
  28. Loss systems in a random environment: steady state analysis
  29. Differences Between Classical and Bayesian Estimates for Mixed Logit Models
  30. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis
  31. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  32. A simple fuzzy controller for robot manipulators with bounded inputs
  33. Perfect anti-windup in output tracking scheme with preaction
  34. Advantages and Disadvanteges of Different Text Coding Procedures for Research and Practice in a School Context