An Atlas of Edge-Reversal Dynamics

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.

List 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.

About the author

V.C. Barbosa

Summary

Offers an account of the graph dynamics system SER (Scheduling by Edge Reversal). This book 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.

Product details

• Authors: V.C. Barbosa, Valmir C Barbosa
• Assisted by: Haim Brezis (Editor of the series), Ronald G. Douglas (Editor of the series), Alan Jeffrey (Editor of the series)
• Publisher: Taylor and Francis
• Languages: English
• Product format: Paperback / Softback
• Released: 23.08.2000
• EAN: 9781584882091
• ISBN: 978-1-58488-209-1
• No. of pages: 380
• Weight: 710 g
• Illustrations: Tabellen, schwarz-weiss
• Series: Chapman & Hall/CRC Research Notes in Mathematics Series
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > General, dictionaries; TECHNOLOGY & ENGINEERING / Engineering (General), COMPUTERS / Hardware / General, MATHEMATICS / Combinatorics, Maintenance & repairs, Combinatorics & graph theory, Engineering: general, Combinatorics and graph theory