Amazon cover image
Image from Amazon.com
Image from Google Jackets

On Construction and Identification of Graphs [electronic resource] / by Boris Weisfeiler.

By: Contributor(s): Material type: TextTextSeries: Lecture Notes in Mathematics ; 558Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1976Description: XVI, 237 p. online resourceContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783540375395
Subject(s): Additional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification:
  • 510 23
LOC classification:
  • QA1-939
Online resources:
Contents:
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.
In: Springer eBooks
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

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.

There are no comments on this title.

to post a comment.
(C) Powered by Koha

Powered by Koha