Algorithmic Graph Theory

McHugh, James A.

ISBN 10: 0130236152 / ISBN 13: 9780130236159

Published by Prentice Hall, Englewood Cliffs, N.J., 1990

About this Item

First edition w/full number line, hardcover, has a very slight lean to binding, tiny bumps to spine ends and board corners, some very faint rubbing, and a hint of smudging to outer edge of text block, otherwise a solid VG+ copy.

Seller Inventory # 98043

Bibliographic Details

• Title: Algorithmic Graph Theory
• Publisher: Prentice Hall, Englewood Cliffs, N.J.
• Publication Date: 1990
• Language: English
• ISBN 10: 0130236152
• ISBN 13: 9780130236159
• Binding: Hardcover
• Edition: 1st Edition.
• Condition: Very Good+
• Dust Jacket Condition: No Dustjacket
• Seller catalogs:
  • Mathematics

About this title

Synopsis

An introduction to graph algorithms and pure graph theory with applications to computer systems. Emphasizing understanding, design, specification and performance, this book provides wide-ranging coverage of algorithms and algorithmic techniques. The author considers recent advances in random and parallel algorithms and includes numerous examples of graph-theoretic modelling. He also presents algorithms using current standards for software specification. He then examines new random and parallel graph processing algorithms, including those on different parallel architectures as well as many shared memory algorithms. There is then coverage of design techniques and design methods, such as divide and conquer and search tree techniques throughout. Finally, the book explores the elements of pure graph theory with exercises covering both graph-theoretical and algorithmic topics.

Synopsis

This textbook gives considerable attention to data representation, although no extensive background in either data structures or programming is needed. In addition to the classical graph algorithms, many new random and parallel graph algorithms are included. Algorithm design methods such as divide and conquer and search tree techniques are emphasiz