This important resource offers the first in-depth account of the graph dynamics system SER (Scheduling by Edge Reversal),. In Part 1: Edge-Reversal Dynamics, the author discusses the main applications and properties of SER, provides data from statistics and correlations computed over several graph classes, and gives an overview of the algorithmic aspects of the construction of the catalogue. Part 2: The Atlas comprises the atlas proper-a catalogue of graphical representations of all basins of attraction generated by the SER mechanism for all graphs in selected classes.
Reihe
Auflage
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für Beruf und Forschung
Researchers, students in graph theory, discrete mathematics, and related fields; researchers in optimization and control and dynamical systems
Illustrationen
21 s/w Tabellen
21 tables and 300 equations
Dateigröße
ISBN-13
978-1-4200-3573-5 (9781420035735)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
EDGE-REVERSAL DYNAMICS. Introduction. Neighborhood-Constrained Systems. Scheduling by Edge Reversal. The SER State Space. THE ATLAS. All Graphs on Six Nodes. All Trees on Seven Nodes. All Rings on up to Eight Nodes.
