Eine repräsentative Auswahl von Knotenmatrizen zu Klassen isomorpher Graphen

Zusammenfassung

Es wird ein Verfahren vorgestellt, das systematisch Knotenmatrizen erzeugt, von denen jede eine Klasse isomorpher Graphen repräsentiert. Diese Knotenmatrizen zeichnen sich durch eine bestimmte Normalform aus. Die Repräsentanten werden so sortiert und numeriert, daß sich die Nummern umso weniger unterscheiden, je ähnlicher die zugehörigen Graphen in ihrer Struktur sind. Das erlaubt die Auswahl einer vorzugebenden Anzahl von Datensätzen stellvertretend für Teilmengen einander besonders ähnlicher Repräsentanten.

Abstract

We describe a method to create a certain number of matrices each representing a class of isomorphic graphs. These matrices show some special normal form. The representative matrices are selected and numbered such that their numbers differ the less the more similar the structures of the matrices are. So it is possible to restrict the number of matrices to be created, so that each of them represents a set of similar representants.