1. //
  2. Start
  3. //
  4. Publikationen
  5. On using the adjacency matrix power meth...
  6. Formate
  7. //

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

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Standard

On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs. / Rücker, Christoph; Rücker, Gerta.
in: Journal of Chemical Information and Computer Science, Jahrgang 31, Nr. 1, 01.02.1991, S. 123-126.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Harvard

Rücker, C & Rücker, G 1991, 'On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs.', Journal of Chemical Information and Computer Science, Jg. 31, Nr. 1, S. 123-126. https://doi.org/10.1021/ci00001a022

APA

Rücker, C., & Rücker, G. (1991). On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs. Journal of Chemical Information and Computer Science, 31(1), 123-126. https://doi.org/10.1021/ci00001a022

Vancouver

Rücker C, Rücker G. On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs. Journal of Chemical Information and Computer Science. 1991 Feb 1;31(1):123-126. doi: 10.1021/ci00001a022

Bibtex

@article{c4a19b331ab94182942ba6d96e0a6b45,
title = "On using the adjacency matrix power method for perception of symmetry and for isomorphism testing of highly intricate graphs.",
abstract = "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.",
keywords = "Chemistry",
author = "Christoph R{\"u}cker and Gerta R{\"u}cker",
year = "1991",
month = feb,
day = "1",
doi = "10.1021/ci00001a022",
language = "English",
volume = "31",
pages = "123--126",
journal = "Journal of Chemical Information and Computer Science",
issn = "1520-5142",
publisher = "American Chemical Society",
number = "1",

}

RIS

TY - JOUR

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

AU - Rücker, Christoph

AU - Rücker, Gerta

PY - 1991/2/1

Y1 - 1991/2/1

N2 - 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.

AB - 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.

KW - Chemistry

UR - http://www.scopus.com/inward/record.url?scp=0026112345&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/545c7a09-d621-3364-84a7-03c1323a90f3/

U2 - 10.1021/ci00001a022

DO - 10.1021/ci00001a022

M3 - Journal articles

VL - 31

SP - 123

EP - 126

JO - Journal of Chemical Information and Computer Science

JF - Journal of Chemical Information and Computer Science

SN - 1520-5142

IS - 1

ER -

In der gleichen Zeitschrift

Computer perception of constitutional (topological) symmetry: TOPSYM, a fast algorithm for partitioning atoms and pairwise relations among atoms into equivalence classes.

Rücker, G. & Rücker, C., 01.05.1990, in: Journal of Chemical Information and Computer Sciences. 30, 2, S. 187-191 5 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Counts of all walks as atomic and molecular descriptors.

Rücker, G. & Rücker, C., 01.09.1993, in: Journal of Chemical Information and Computer Science. 33, 5, S. 683-695 13 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition

Rücker, G. & Rücker, C., 01.08.1991, in: Journal of Chemical Information and Computer Science. 31, 3, S. 422-427 6 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Manual construction and mathematics- and computer-aided counting of stereoisomers. The example of oligoinositols

Rücker, C., Gugisch, R. & Kerber, A., 28.09.2004, in: Journal of Chemical Information and Computer Sciences. 44, 5, S. 1654-1665 12 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Mathematical relation between extended connectivity and eigenvector coefficients.

Rücker, C. & Rücker, G., 01.05.1994, in: Journal of Chemical Information and Computer Science. 34, 3, S. 534-538 5 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Weitere Publikationen dieser Person(en)

Are Si-C bonds cleaved by microorganisms? A critical review on biodegradation of methylsiloxanes

Rücker, C., Grabitz, E. & Kümmerer, K., 01.04.2023, in: Chemosphere. 321, 137858.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Are Si–C bonds formed in the environment and/or in technical microbiological systems?

Rücker, C., Winkelmann, M. & Kümmerer, K., 08.2023, in: Environmental Science and Pollution Research. 30, 39, S. 91492-91500 9 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

REACH und QSAR: ein Leitfaden für kleine und mittlere Unternehmen

Rücker, C., Mahmoud, W. M. M., Kümmerer, K. & Zipperer, U. (Herausgeber*in), 06.2015, Lüneburg: Leuphana Universität Lüneburg, 29 S.

Publikation: Arbeits- oder Diskussionspapiere und Berichte › Projektberichte › Forschung

Comment on "nomenclature, Chemical Abstracts Service Numbers, Isomer Enumeration, Ring Strain, and Stereochemistry: What Does Any of This Have to Do with an International Chemical Disarmament and Nonproliferation Treaty?"

Rücker, C., Meringer, M. & Wassermann, A., 13.04.2021, in: Journal of Chemical Education. 98, 4, S. 1465-1467 3 S.

Publikation: Beiträge in Zeitschriften › Kommentare / Debatten / Berichte › Forschung

Octanol-Water Partition Coefficient Measurement by a Simple 1H NMR Method

Cumming, H. & Rücker, C., 30.09.2017, in: ACS Omega. 2, 9, S. 6244-6249 6 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

DOI

Zuletzt angesehen

Aktivitäten

  1. Framing Emerging Technologies in Interstitial Issue Fields: Insights from the Blockchain Technology
  2. Computer Simulations in Design. How Social Media meet Computational Methods in Design Processes
  3. Interpreting Strings, Weaving Threads – Structuring Provenance Data with AI
  4. Probabilistic and discrete methods for the computational study of coherent behavior in flows
  5. Learner Performance of Language Learning Tasks in Web-Based Environments
  6. SIAM Conference on Applications of Dynamical Systems - DS 2023
  7. A New Approach for Optimal Solving of Cyclic and Non-Cyclic Bus Driver Rostering Problems
  8. Active Performance in Research and Development: The Value of Contextual Fit
  9. Structure and dynamics laboratory testing of an indirectly controlled full variable valve train for camless engines
  10. A Coding Scheme to Analyse Global Text Processing in Computer Supported Collaborative Learning: What Eye Movements Can Tell Us

Publikationen

  1. Joint entity and relation linking using EARL
  2. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  3. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
  4. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  5. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  6. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  7. Binary Random Nets I
  8. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  9. Ant colony optimization algorithm and artificial immune system applied to a robot route
  10. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  11. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  12. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  13. Towards a Dynamic Interpretation of Subjective and Objective Values
  14. Using protochirons for three-dimensional coding of certain chemical structures.
  15. Adaptive and Dynamic Feedback Loops between Production System and Production Network based on the Asset Administration Shell
  16. Predicting the Difficulty of Exercise Items for Dynamic Difficulty Adaptation in Adaptive Language Tutoring
  17. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  18. A Lightweight Simulation Model for Soft Robot's Locomotion and its Application to Trajectory Optimization
  19. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  20. Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition
  21. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  22. Building a process layer for business applications using the blackboard pattern
  23. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  24. Global text processing in CSCL with learning protocols
  25. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks
  26. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  27. N3 - A collection of datasets for named entity recognition and disambiguation in the NLP interchange format
  28. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  29. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  30. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  31. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  32. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
  33. Anomaly detection in formed sheet metals using convolutional autoencoders
  34. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  35. Selection and Recognition of Statistically Defined Signals in Learning Systems
  36. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm