On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

A modification of the adjacency matrix power method described recently for the perception of symmetry in graphs is introduced, which expands the limits of the method far beyond the realm of chemically interesting graphs. The procedure finds the automorphism partition even for intricate graphs without performing a tree search. The calculation effort increases with the problem size polynomially for all tested cases, including strongly regular graphs, two-level regular graphs, and graphs corresponding to balanced incomplete block designs (BIBD). An equally powerful computer program for testing isomorphism of graphs based on the adjacency matrix power method is introduced.

Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume31
Issue number1
Pages (from-to)123-126
Number of pages4
DOIs
Publication statusPublished - 01.02.1991
Externally publishedYes

DOI

Recently viewed

Publications

  1. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  2. A two-stage Kalman estimator for motion control using model predictive strategy
  3. Support vector machines with example dependent costs
  4. Contextualizing the relationship between self-commitment and performance
  5. Defining the notion of mining, extraction and collection
  6. Logistical Potentials of Load Balancing via the Build-up and Reduction of Stock
  7. Legitimizing Digital Transformation: From System Integration to Platformization
  8. Global fern and lycophyte richness explained: How regional and local factors shape plot richness
  9. A switching Kalman Filter for sensorless control of a hybrid hydraulic piezo actuator using MPC for camless internal combustion engines
  10. Using data mining techniques to investigate the correlation between surface cracks and flange lengths in deep drawn sheet metals
  11. Perfectly nested or significantly nested - an important difference for conservation management
  12. Increased Reliability of Draw-In Prediction in a Single Stage Deep-Drawing Operation via Transfer Learning
  13. Control oriented modeling of DCDC converters
  14. Mechanical behavior, microstructural evolution and texture analysis of AA2024-T351 processed by multi-layer friction surfacing with high build rates
  15. Planar Multipole Resonance Probe: A kinetic model based on a functional analytic description
  16. Effect of silicon content on hot working, processing maps, and microstructural evolution of cast TX32-0.4Al magnesium alloy
  17. Semi-micro reflux procedure for minimization of chloride interference by COD determination.
  18. Quantification of amino acids in fermentation media by isocratic HPLC analysis of their
  19. Duration of Organizational Decision Processes in Organizations in View of Simulation Calculations
  20. Recent Advances in Intelligent Algorithms for Fault Detection and Diagnosis
  21. Analysis of the construction of an autonomous robot to improve its energy efficiency when traveling through irregular terrain
  22. The role of spatial ability when fostering mental animation in multimedia learning
  23. Comparing temperature data sources for use in species distribution models
  24. Ecologies of Making
  25. Water quantity and quality dynamics of the THC - Tuyamuyun hydroengineering complex - and implications for reservoir operation
  26. Assessment of cognitive load in multimedia learning with dual-task methodology
  27. How difficult is the adaptation of POS taggers?
  28. Intellectual Property Issues in Space Contracts
  29. Predicting online user behavior based on Real-Time Advertising Data
  30. From Enterprise Architecture to Business Ecosystem Architecture
  31. The link between in- and external rotation of the auditor and the quality of financial accounting and audit
  32. Conceptualizing protected area research in a transdisciplinary