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.
Literatur
Busacker, R., Saaty, T.: Endliche Graphen und Netzwerke, München: Oldenbourg 1968.
Flachsmeyer, J.: Kombinatorik, Berlin: VEB Deutscher Verlag der Wissenschaften 1969.
Reuß, W.: Automatische Konstruktion und Programmierung von Schaltnetzen an Analogrechnern. Dissertation, Universität Stuttgart, 1977.
Reuß, W.: Systematische Erzeugung von matrizenförmigen Datenstrukturen als Repräsentanten für Klassen isomorpher Matrizen. Bericht 3/80 des Instituts für Informatik der Universität Stuttgart.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Reuß, W.J. Eine repräsentative Auswahl von Knotenmatrizen zu Klassen isomorpher Graphen. Computing 28, 247–255 (1982). https://doi.org/10.1007/BF02241752
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02241752