Preprint
Article

Optinalysis: Isometric Isomorphism and Automorphism Through A Looking-Glass

Altmetrics

Downloads

434

Views

453

Comments

0

This version is not peer-reviewed

Submitted:

03 August 2020

Posted:

05 August 2020

Read the latest preprint version here

Alerts
Abstract
Measures of graph symmetry, similarity, and identity have been extensively studied in graph automorphism and isomorphism detection problems. Nevertheless, graph isomorphism detection remains an open (unsolved) problem for many decades. In this paper, a new and efficient methodological paradigm, called optinalysis, is proposed for symmetry detections, similarity, and identity measures between isometric isomorphs or automorphs. Optinalysis is explained and expressed in clearly stated definitions and prove theorems, which conform to the definitions and theorems of isometry, isomorphism, and automorphism. Analogous to the polynomiality formalization for an efficient algorithm for graph isomorphism detection, optinalysis is however deterministic on polynomial and non-polynomial graph models.
Keywords: 
Subject: Physical Sciences  -   Optics and Photonics
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated