An Atlas of Edge-Reversal Dynamics

by V.C. Barbosa

Overview

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.

Product Details

ISBN-13:	9781040202920
Publisher:	CRC Press
Publication date:	08/23/2000
Series:	Chapman & Hall/CRC Research Notes in Mathematics Series
Sold by:	Barnes & Noble
Format:	eBook
Pages:	384
File size:	9 MB

Table of Contents

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.

Editorial Reviews

Offers an in-depth account of the graph dynamics of scheduling by edge reversal (SER), a distributed mechanism for scheduling agents in a computer system. Part I 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, summarizing the methodology and findings of the cataloguing effort. Part II is a catalogue of graphical representations of all basins of attraction generated by the SER mechanism for all graphs in selected cases. For researchers and graduate students in graph theory, discrete mathematics, and complex systems. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews