On Construction and Identification of Graphs

Boris Weisfeiler (auth.)9780387080512, 0-387-08051-1

Table of contents :
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