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. Cross-document coreference resolution using latent features
  2. Second language learners' performance in mathematics
  3. The signal location task as a method quantifying the distribution of attention
  4. Age effects on controlling tools with sensorimotor transformations
  5. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  6. Return of Fibonacci random walks
  7. A sufficient asymptotic stability condition in generalised model predictive control to avoid input saturation
  8. On the Decoupling and Output Functional Controllability of Robotic Manipulation
  9. Supporting discourse in a synchronous learning environment
  10. Modelling the Complexity of Measurement Estimation Situations - A Theoretical Framework for the Estimation of Lengths
  11. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  12. Distinguishing state variability from trait change in longitudinal data
  13. Optimization Analysis for an Uncovered Wagon Transportation with an Interactive Animated Simulation-Based Platform for Multidisciplinary Learning
  14. Switching from a Managing to a Monitoring Function on the Board
  15. Towards a Dynamic Interpretation of Subjective and Objective Values
  16. Performance analysis for loss systems with many subscribers and concurrent services
  17. On finding nonisomorphic connected subgraphs and distinct molecular substructures.
  18. Gaussian processes for dispatching rule selection in production scheduling
  19. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  20. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"
  21. Analysis of long-term statistical data of cobalt flows in the EU
  22. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  23. Authenticity and authentication in language learning
  24. Learning Analytics with Matlab Grader in Undergraduate Engineering Courses
  25. Appendix A: Design, implementation, and analysis of the iGOES project
  26. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  27. Improved sensorimotor control is not connected with improved proprioception
  28. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  29. How Much Tracking Is Necessary? - The Learning Curve in Bayesian User Journey Analysis
  30. Analyzing math teacher students' sensitivity for aspects of the complexity of problem oriented mathematics instruction
  31. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  32. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  33. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  34. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  35. Dynamic environment modelling and prediction for autonomous systems
  36. Analysis and Implementation of a Resistance Temperature Estimator Based on Bi-Polynomial Least Squares Method and Discrete Kalman Filter