Synopsis
This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and thier complexity: which graph problems have known efficient solutions and which are intractable. For the intractable problems a number of efficient approximation algorithms are included with known performance bounds. Informal use is made of a PASCAL-like programming language to describe the algorithms. A number of exercises and outlines of solutions are included to extend and motivate the material of the text.
"synopsis" may belong to another edition of this title.
Book Description
This introduction to most of the classical concepts of pure and applied graph theory covers many of the major classical theorems. The emphasis is on algorithms and their complexity--what graph problems have known efficient solutions and which are intractable.
Review
"...judiciously written...a good text..." SIAM Review
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Algorithmic Graph Theory
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Paperback
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_461098730
Seller Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Goodwill of Greater Milwaukee and Chicago, Racine, WI, U.S.A.
Seller rating 4 out of 5 stars
Condition: acceptable. Book is considered to be in acceptable condition. The actual cover image may not match the stock photo. Book may have one or more of the following defects: noticeable wear on the cover dust jacket or spine; curved, dog eared or creased page s ; writing or highlighting inside or on the edges; sticker s or other adhesive on cover; CD DVD may not be included; and book may be a former library copy. Seller Inventory # SEWV.0521288819.A
Seller Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: WeBuyBooks, Rossendale, LANCS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Most items will be dispatched the same or the next working day. A copy that has been read but remains in clean condition. All of the pages are intact and the cover is intact and the spine may show signs of wear. The book may have minor markings which are not specifically mentioned. Ex library copy with usual stamps & stickers. Seller Inventory # wbs9862148473
Buy Used
US$ 15.79
US$ 8.04 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, Cambridge, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Original decorated wrappers
First Edition
Seller: Literary Cat Books, Machynlleth, Powys, WALES, United Kingdom
Seller rating 4 out of 5 stars
Original decorated wrappers. Condition: Very Good. First Paperback Edition. With diagrams. Former owner's name on front free endpaper. Pages yellowed as normal for age. Spine uncreased. Slight wear to spine, covers & corners. ; Large 8vo 9" - 10" tall; xii, 259 pages. Seller Inventory # LCK90723
Buy Used
US$ 13.92
US$ 20.27 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
paperback
First Edition
Seller: Textbooks_Source, Columbia, MO, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. 1st Edition. Ships in a BOX from Central Missouri! May not include working access code. Will not include dust jacket. Has used sticker(s) and some writing or highlighting. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Seller Inventory # 000171768U
Seller Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. May show signs of wear, highlighting, writing, and previous use. This item may be a former library book with typical markings. No guarantee on products that contain supplements Your satisfaction is 100% guaranteed. Twenty-five year bookseller with shipments to over fifty million happy customers. Seller Inventory # 694713-5
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Taschenbuch
Seller: Antiquariat Armebooks, Frankfurt am Main, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Gut. 272 Seiten Cambridge University Press 1988 : Alan Gibbons - Perfect tb - Namenseitrag - 9-81-4-L1 N9-IYL3-2BD3 Sprache: Englisch Gewicht in Gramm: 476. Seller Inventory # 137895
Buy Used
US$ 30.56
US$ 23.53 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
New
Paperback
Seller: GoldBooks, Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # 87Z94_39_0521288819
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press CUP, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
New
Softcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 272 Indices. Seller Inventory # 26413394
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
New
Softcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. pp. 272 2:B&W 6 x 9 in or 229 x 152 mm Perfect Bound on Creme w/Gloss Lam. Seller Inventory # 7467277
Buy New
US$ 67.06
US$ 8.79 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available