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)

Atmospheric oxidation of dimethylsiloxanes, a source of Si=O double bonds?

Rücker, C., Troegel, D. & Kümmerer, K., 10.2025, in: Environmental Science and Pollution Research. 32, 46, S. 26611-26628 18 S.

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

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

DOI

Zuletzt angesehen

Aktivitäten

  1. Cluster-based Extraction of Finite-time Coherent Sets from Trajectory Data
  2. From Archives to Activism: Using Data to Challenge Structures in Art Collections
  3. Gaussian trajectories in motion control for camless engines
  4. An axiomatic foundation of entropic preferences under Knightian uncertainty
  5. Thematic and Task-Based Categorization of K-12 GenAI Usages with Hierarchical Topic Modeling
  6. Between primary and secondary information: Gilbert Simondon and the question of complexity and control
  7. Review in Application Process for External University
  8. Field Experimentation in Governance Research. Early insights from researching the effectiveness of public participation in implementing the EU Floods Directive
  9. Source Code als Quelle: Zum Programmierwerk Friedrich Kittlers
  10. Organizing in Times of Crisis: Collaborative and Open
  11. Exploring crowdworker participation on digital work platforms
  12. Explicit References in Chat-Based CSCL: Do They Faciliate Global Text Processing?
  13. Scroll
  14. Chances and problems of feedback in every-day teaching of mathematical modelling

Publikationen

  1. Essentializing the binary self
  2. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  3. A simple fuzzy controller for robot manipulators with bounded inputs
  4. XOperator - Interconnecting the semantic web and instant messaging networks
  5. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  6. Introducing parametric uncertainty into a nonlinear friction model
  7. Optimizing price levels in e-commerce applications with respect to customer lifetime values
  8. Agency and structure in a sociotechnical transition
  9. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  10. Scholarly Question Answering Using Large Language Models in the NFDI4DataScience Gateway
  11. Exploring the limits of graph invariant- and spectrum-based discrimination of (sub)structures.
  12. Digging into the roots
  13. Towards an Interoperable Ecosystem of AI and LT Platforms: A Roadmap for the Implementation of Different Levels of Interoperability
  14. Mechanism of dynamic recrystallization and evolution of texture in the hot working domains of the processing map for Mg-4Al-2Ba-2Ca Alloy
  15. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  16. Scaling-based Least Squares Methods with Implemented Kalman filter Approach for Nano-Parameters Identification
  17. Reciprocal Relationships Between Dispositional Optimism and Work Experiences
  18. Clustering design science research based on the nature of the designed artifact
  19. Strategies of postural control in static and in dynamic testing situations
  20. Improve a 3D distance measurement accuracy in stereo vision systems using optimization methods’ approach
  21. A PD regulator to minimize noise effect using a minimal variance method for soft landing control of an electromagnetic valve actuator
  22. Denoising and harmonic detection using nonorthogonal wavelet packets in industrial applications
  23. A Developmental Trend in the Structure of Time-Estimation Performance
  24. Transfer operator-based extraction of coherent features on surfaces
  25. Implicit Mental Processes in Ethical Management Behavior
  26. Statistical precipitation bias correction of gridded model data using point measurements
  27. Developing ESD-specific professional action competence for teachers: knowledge, skills, and attitudes in implementing ESD at the school level
  28. Foreword to applied data science, demo, and nectar tracks