On Construction and Identification of Graphs

Herausgegeben:Weisfeiler, B.

• Broschiertes Buch

Produktbeschreibung

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.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Lecture Notes in Mathematics 558
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-08051-0
• 1976
• Seitenzahl: 260
• Erscheinungstermin: 1. Dezember 1976
• Englisch
• Abmessung: 235mm x 155mm x 15mm
• Gewicht: 416g
• ISBN-13: 9783540080510
• ISBN-10: 3540080511
• Artikelnr.: 23560045

Inhaltsangabe

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.