Reviews:
EE
GB
DE
RU
John-Tagore Tevet
Research Group of
Structure Semiotics
by Euroacademy,
Tallinn
john.tevet@graphs.ee
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
APPENDIX:
IMAGINATION OF THE CREATION PROCESSES IN ART AND SCIENCE
Definitions
1
Discussion
5
Conclusion
14
NB! THE GRAPH ISOMORPHISM PROBLEM IS IN
P
Puffet Invest - trükk, disain, veebilahendused, turunduslahendused