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

Researchers

  1. Jonathan Pargätzi

Activities

  1. Exploiting the Frame for Active Learning in Multi-class Classification
  2. Set-oriented computation in dynamics
  3. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  4. Digitalization and cross-border knowledge transfer: The impact on international assignments
  5. Analyzing diary data: The relationships between activities and the individual mood level
  6. Institute for Advanced Study Princeton
  7. Contingencies of Art Policy: Comparing Probabilistic and Deterministic Cultural Planning Modes in Baltimore and Hamburg
  8. ECPR Joint Sessions of Workshops 2009
  9. Supply Chain Management – Current Practices and Future Developments
  10. Democratic Myopia and Future Generations: On Institutional Innovations, their Impact Potential, and the Challenges of their Institutionalization
  11. Networkers, Grazers, and Explorers: how sustainability-oriented innovation in SMEs unfolds through a regional network setting.
  12. Mathematical Modelling of molecular adsorption in zeolite coated frequency domain sensors
  13. The victimization of children as a social problem and representation
  14. Competition Law in Developing Countries
  15. Publikationsstrategien: Weblogs, AV-Inhalte, Open Access, Urheberrecht
  16. Local arts organization and network analysis: A case study in Germany
  17. The effect of professional development on teachers’ PCK, on beliefs and on the quality of teaching
  18. Photodegradation and aerobic biodegradability of angiotensin-converting enzyme inhibitor Captopril and identification of transformation products by LC MS/MS.

Publications

  1. Integrating Mobile Devices into AAL-Environments using Knowledge based Assistance Systems
  2. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  3. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  4. Developing a sustainable platform for entity annotation benchmarks
  5. Analysis of the construction of an autonomous robot to improve its energy efficiency when traveling through irregular terrain
  6. Study of Single Filament Dielectric Barrier Discharge in Argon
  7. Dealing with inclusion–teachers’ assessment of internal and external resources
  8. Applying the Rasch sampler to identify aberrant responding through person fit statistics under fixed nominal α-level.
  9. Analytic reproducibility in articles receiving open data badges at the journal Psychological Science
  10. Enhancement of workability in AZ31 alloy - Processing maps
  11. Question answering over linked data
  12. Plant density modifies root system architecture in spring barley (Hordeum vulgare L.) through a change in nodal root number
  13. Land use affects dung beetle communities and their ecosystem service in forests and grasslands
  14. On the Hausdorff dimension of fractals given by certain expansions of real numbers
  15. A scale-up procedure to dialkyl carbonates; evaluation of their properties, biodegradability, and toxicity
  16. Question Answering Mediated by Visual Clues and Knowledge Graphs
  17. Can Geodesign Be Used to Facilitate Boundary Management for Planning and Implementation of Nature-based Solutions?
  18. Productive Transformations and Bilateralism in the Semi-Periphery
  19. Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness
  20. Mobilität
  21. "If you like something, you want it to develop."
  22. Rapid ecosystem change challenges the adaptive capacity of local environmental knowledge
  23. The Bigger Picture of Corruption
  24. Sustainable development indicators