On construction and identification of graphs / / Boris Weisfeiler

• Autore: Weisfeiler Boris <1941->
• Pubblicazione: Berlin ; ; Heidelberg ; ; New York : , : Springer-Verlag, , [1976]; ©1976
• Edizione: 1st ed. 1976.
• Descrizione fisica: 1 online resource (XVI, 237 p.)
• Disciplina: 511.5
• Soggetto topico: Graph theory
• Classificazione: 05Cxx
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• Nota di contenuto: 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.
• Titolo autorizzato: Construction and identification of graphs
• ISBN: 3-540-37539-2
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 996466668203316
• Lo trovi qui: Univ. di Salerno
• Serie: Lecture notes in mathematics (Springer-Verlag) ; ; 558.