IHEP logo
IHEP 2004 - 01 (In Russian)
V.V.Ezhela
Isomeric Stability of Graph Structures. I. Pseudodigraphs
Protvino, 2004. – p. 17, refs.: 18.


Isomeric transformations of graph structures under admissible reconnections of edges is considered. Isomeric equivalence relation on the graph structures is introduced. Interesting isomeric-stable classes of graph structures are discovered. Isomeric-stable class is a class of connected graph structures any pair of which are connected by a special chain of isomeric transformations. It us proposed that isomeric-stable classes are the prime classes of graph structures analogous to the prime integers. Any isomeric class of graph structures is either isomeric-stable or can be reconstructed from a set of disjoint isomeric-stable classes by the admissible reconnections of edges.


ZIPped PostScript PDF

Preprints'2004 list Support team