Reviews: EE GB DE RU
John-Tagore Tevet| 1. THE INITIAL PRINCIPLES | 1 |
| 1.1. System, Structure, Graph and Semiotics | 1 |
| 1.2. Graph, its semiotic model and accompanying graphs | 3 |
| 1.3. Adjustment and simplification of the model | 7 |
| 2. SEMIOTIC MODEL AS TEXT OF THE STRUCTURE | 9 |
| 2.1. Lexicology of semiotic model | 9 |
| 2.2. Structural symmetry - positions | 12 |
| 2.3. Position structures | 15 |
| 2.4. Bisymmetry, clique- and strong regularity | 17 |
| 3. SEMIOTIC MODEL AND ISOMORPHISM PROBLEM | 24 |
| 3.1. Semiotic model as canonical form of a graph | 24 |
| 3.2. The isomorphism problem | 27 |
| 3.3. Isomorphism recognition of strongly symmetric graphs | 31 |
| 3.4. Outputs of two isomorphism algorithms | 32 |
| 4. SEMIOTIC MODELLING THE RECONSTRUCTIONS | 36 |
| 4.1. Relationships between isomorphic graphs and their subgraphs | 36 |
| 4.2. Ulam’s Conjecture | 37 |
| 4.3. Modelling the adjacent structures - decomposition (deconstruction) | 38 |
| 4.4. Reconstruction - an opposite operation of decomposition | 40 |
| AN EXAMPLE: Constructive System of Structures with five elements | 44 |
| SUMMARY & REFERENCES | 64 |
Page created June 1st, 2002
Last edition August 8th, 2011
NB! THE GRAPH ISOMORPHISM PROBLEM IS IN P |
||||||||||