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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.

OriginalspracheEnglisch
ZeitschriftJournal of Chemical Information and Computer Science
Jahrgang31
Ausgabenummer1
Seiten (von - bis)123-126
Anzahl der Seiten4
DOIs
PublikationsstatusErschienen - 01.02.1991
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. A sufficient asymptotic stability condition in generalised model predictive control to avoid input saturation
  2. Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems
  3. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  4. A change of values is in the air
  5. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  6. Probabilistic approach to modelling of recession curves
  7. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  8. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  9. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  10. Framework for setting up and operating biobanks
  11. »HOW TO MAKE YOUR OWN SAMPLES«
  12. Constraint breeds creativity
  13. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  14. Revisiting Supervised Contrastive Learning for Microblog Classification
  15. Teachers’ use of data from digital learning platforms for instructional design
  16. Modeling Conditional Dependencies in Multiagent Trajectories
  17. Speed of processing and stimulus complexity in low-frequency and high-frequency channels
  18. Watershed groundwater balance estimation using streamflow recession analysis and baseflow separation
  19. A MODEL FOR QUANTIFICATION OF SOFTWARE COMPLEXITY
  20. Relationships between language-related variations in text tasks, reading comprehension, and students’ motivation and emotions: A systematic review
  21. Sliding Mode Control Strategies for Maglev Systems Based on Kalman Filtering
  22. New method for assessing the repeatability of the measuring system for roughness measurements
  23. Analysing Positional Data
  24. Are all errors created equal?
  25. Proxies
  26. Baseflow recession and recharge as nonlinear storage processes
  27. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  28. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  29. Strengthening the transformative impulse while mainstreaming real-world labs: Lessons learned from three years of BaWü-Labs
  30. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?