The theory of 2-structures. A framework for decomposition and transformation of graphs.

Ehrenfeucht, Andrzej:

ISBN 10: 9810240422 / ISBN 13: 9789810240424

Published by Singapore, World Scientific, 1999

About this Item

290 S. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. Ex-library with stamp and library-signature. GOOD condition, some traces of use. 9789810240424 Sprache: Englisch Gewicht in Gramm: 990.

Seller Inventory # 2340170

Bibliographic Details

• Title: The theory of 2-structures. A framework for decomposition and transformation of graphs.
• Publisher: Singapore, World Scientific
• Publication Date: 1999
• Language: English
• ISBN 10: 9810240422
• ISBN 13: 9789810240424
• Binding: Hardcover
• Condition: Gut
• Weight: 990 grams
• Seller catalogs:
  • SA MATHEMATIK

About this title

Synopsis

The theory of 2-structures provides a convenient framework for decomposition and transformation of mathematical systems where one or several different binary relationships hold between the objects of the system. In particular, it forms a useful framework for decomposition and transformation of graphs.The decomposition methods presented in this book correspond closely to the top-down design methods studied in computer science. The transformation methods considered here have a natural interpretation in the dynamic evolution of certain kinds of communication networks. From the mathematical point of view, the clan decomposition method presented here, also known as modular decomposition or substitution decomposition, is closely related to the decomposition by quotients in algebra. The transformation method presented here is based on labelled 2-structures over groups, the theory of which generalizes the well-studied theory of switching classes of graphs.This book is both a text and a monograph. As a monograph, the results concerning the decomposition and transformation of 2-structures are presented in a unified way. In addition, detailed notes on references are provided at the end of each chapter. These notes allow the reader to trace the origin of many notions and results, and to browse through the literature in order to extend the material presented in the book.To facilitate its use as a textbook, there are numerous examples and exercises which provide an opportunity for the reader to check his or her understanding of the discussed material. Furthermore, the text begins with preliminaries on partial orders, semigroups, groups and graphs to the extent needed for the book.

Review

Through exercises and rich bibliography the reader can easily deepen and widen his/her knowledge on 2-structures. -- Acta Scientiarum Mathematicarum, 2003