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. Modelling tasks—The relation between linguistic skills, intra-mathematical skills, and context-related prior knowledge
  2. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
  3. Switching from a Managing to a Monitoring Function on the Board
  4. Efficient Order Picking Methods in Robotic Mobile Fulfillment Systems
  5. The temporal pattern of creativity and implementation in teams
  6. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  7. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  8. Watershed groundwater balance estimation using streamflow recession analysis and baseflow separation
  9. A data-driven methodological routine to identify key indicators for social-ecological system archetype mapping
  10. Recent Advances in Intelligent Algorithms for Fault Detection and Diagnosis
  11. Adaptive Notch Filter in Wavelet Packet Trees
  12. An integrative research framework for enabling transformative adaptation
  13. ENVISIONING PROTECTED AREAS THROUGH PARTICIPATORY SCENARIO PLANNING: NAVIGATING COVERAGE AND EFFECTIVENESS CHALLENGES AHEAD
  14. Increased Reliability of Draw-In Prediction in a Single Stage Deep-Drawing Operation via Transfer Learning
  15. Consumer information problems
  16. Excludable and non-excludable public inputs
  17. Improving the representation of smallholder farmers’ adaptive behaviour in agent-based models
  18. A dynamic perspective on affect and creativity
  19. Low working memory reduces the use of mental contrasting
  20. Development and evaluation of Open Educational Resources to improve teacher's knowledge on spatial abilities
  21. Tree mixtures mediate negative effects of introduced tree species on bird taxonomic and functional diversity
  22. The persistence of subsistence and the limits to development studies
  23. Empowered or informed? Seeking to mitigate gender differences in first-offer assertiveness through pre-negotiation interventions
  24. Stimulus complexity determined by fractal geometry
  25. Anatomical and neuromuscular variables strongly predict maximum knee extension torque in healthy men