On Construction and Identification of Graphs

Some remarks about the problem of graph identification....Pages 1-4
Motivation....Pages 5-12
A construction of a stationary graph....Pages 13-22
Properties of cells....Pages 23-28
Properties of cellular algebras of rank greater than one....Pages 29-37
Cellular algebras arising in the theory of permutation groups....Pages 38-40
Some classes of cellular algebras....Pages 41-47
Imprimitive cells and construction of factor-cells....Pages 48-57
Construction of the quotient in the case of cellular algebras of rank greater than one....Pages 58-59
On the structure of correct stationary graphs and cells having more than one normal subcell....Pages 60-70
Properties of primitive cells....Pages 71-75
Algebraic properties of cellular algebras....Pages 76-98
Some modifications of stabilization....Pages 99-103
Kernels and stability with respect to kernels....Pages 104-110
Deep stabilization....Pages 111-122
Examples of results using the stability of depth 1....Pages 123-128
Some definitions and explanations about exhaustive search....Pages 129-137
An algorithm of graph canonization....Pages 138-144
A practical algorithm of graph canonization....Pages 145-150
An algorithm of construction of strongly regular graphs....Pages 151-158
Tables of strongly regular graphs with n vertices, 10≤n≤28....Pages 159-185
Some properties of 25- and 26- families....Pages 186-192