Weisfeiler | On Construction and Identification of Graphs | Buch | 978-3-540-08051-0 | sack.de

Buch, Englisch, Band 558, 237 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 400 g

Reihe: Lecture Notes in Mathematics

Weisfeiler

On Construction and Identification of Graphs


1976
ISBN: 978-3-540-08051-0
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 558, 237 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 400 g

Reihe: Lecture Notes in Mathematics

ISBN: 978-3-540-08051-0
Verlag: Springer Berlin Heidelberg

Springer Book Archives

Weisfeiler On Construction and Identification of Graphs jetzt bestellen!

Zielgruppe

Research

Autoren/Hrsg.

Weisfeiler, B.

Fachgebiete

Weitere Infos & Material

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.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.