On Construction and Identification of Graphs | Zendy

Boris Weisfeiler | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

On Construction and Identification of Graphs

Author(s) -

Boris Weisfeiler

Publication year - 1976

Publication title -

lecture notes in mathematics

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.545

H-Index - 61

eISSN - 1617-9692

pISSN - 0075-8434

DOI - 10.1007/bfb0089374

Subject(s) - mathematics , quotient , combinatorics , graph , permutation (music) , algebraic number , discrete mathematics , mathematical analysis , physics , acoustics

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research