On Construction and Identification of Graphs
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Livre numérique |
| Lingua: | Anglais |
| Pubblicazione: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serie: | Lecture notes in mathematics
558 |
| Soggetti: | |
| Accesso online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • On construction and identification of graphs, Boris Weisfeiler, 1976, Berlin [etc.], Springer, 1 volume (XIV-237 p.), Lecture notes in mathematics, 0-387-08051-1 • On Construction and Identification of Graphs, Texte imprimé, 9783662192757 |
Sommario:
- Some remarks about the problem of graph identification
- Motivation
- A construction of a stationary graph
- Properties of cells
- Properties of cellular algebras of rank greater than one
- Cellular algebras arising in the theory of permutation groups
- Some classes of cellular algebras
- Imprimitive cells and construction of factor-cells
- Construction of the quotient in the case of cellular algebras of rank greater than one
- On the structure of correct stationary graphs and cells having more than one normal subcell
- Properties of primitive cells
- Algebraic properties of cellular algebras
- Some modifications of stabilization
- Kernels and stability with respect to kernels
- Deep stabilization
- Examples of results using the stability of depth 1
- Some definitions and explanations about exhaustive search
- An algorithm of graph canonization
- A practical algorithm of graph canonization
- An algorithm of construction of strongly regular graphs
- Tables of strongly regular graphs with n vertices, 10?n?28
- Some properties of 25- and 26- families.