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

Publikationen

  1. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  2. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  3. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  4. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  5. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  6. TextGraphs 2024 Shared Task on Text-Graph Representations for Knowledge Graph Question Answering
  7. A Review of Latent Variable Modeling Using R - A Step-by-Step-Guide
  8. Global temporal typing patterns in foreign language writing
  9. Efficient Order Picking Methods in Robotic Mobile Fulfillment Systems
  10. OKBQA framework towards an open collaboration for development of natural language question-answering systems over knowledge bases
  11. Machine Learning and Knowledge Discovery in Databases
  12. Finding Creativity in Predictability: Seizing Kairos in Chronos Through Temporal Work in Complex Innovation Processes
  13. Mechanical performance prediction for friction riveting joints of dissimilar materials via machine learning
  14. Intersection tests for the cointegrating rank in dependent panel data
  15. Volume of Imbalance Container Prediction using Kalman Filter and Long Short-Term Memory
  16. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  17. Foundations and applications of computer based material flow networks for einvironmental management
  18. From pre-processing to advanced dynamic modeling of pupil data
  19. The Replication Database: Documenting the Replicability of Psychological Science
  20. Training effects of two different unstable shoe constructions on postural control in static and dynamic testing situations
  21. Artificial intelligence
  22. Monitoring of microbially mediated corrosion and scaling processes using redox potential measurements
  23. Mimicking and anticipating others’ actions is linked to social information processing
  24. The erosion of relational values resulting from landscape simplification
  25. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  26. Construct- and criterion-related validity of the German Core Self-Evaluations Scale
  27. Facing complexity through informed simplifications
  28. Special Issue The Discourse of Redundancy Introduction
  29. “Circuits of Commons”: Exploring the Connections Between Economic Lives and the Commons
  30. Soil conditions modify species diversity effects on tree functional trait expression
  31. Modelling, explaining, enacting and getting feedback: How can the acquisition of core practices in teacher education be optimally fostered?
  32. Creep behavior of AE42 based hybrid composites
  33. Developing a Complex Portrait of Content Teaching for Multilingual Learners via Nonlinear Theoretical Understandings
  34. An Overview of Electro Hydraulic Full Variable Valve Train Systems to Reduce Emissions in Internal Combustion Engines
  35. Reciprocal Relationships Between Dispositional Optimism and Work Experiences
  36. How to support teachers to give feedback to modelling tasks effectively? Results from a teacher-training-study in the Co²CA project
  37. Introduction
  38. Visual Detection of Traffic Incident through Automatic Monitoring of Vehicle Activities
  39. Semiparametric one-step estimation of a sample selection model with endogenous covariates
  40. More than a YouTube Channel
  41. How generative drawing affects the learning process
  42. Missing links
  43. Application of design of experiments for laser shock peening process optimization
  44. On the Difficulty of Forgetting
  45. A slow-fast trait continuum at the whole community level in relation to land-use intensification
  46. Measurement in Machine Vision Editorial Paper
  47. Hacking the Classroom
  48. Knowledge Spaces of Globalization