Synopsis
This book features most of the important theorems and algorithms related to planar graphs. Eminently suitable as a text, it also is useful for researchers and includes an extensive reference section.
The authors, who have researched planar graphs for many years, have structured the topics in a manner relevant to graph theorists and computer scientists. The first two chapters are introductory and provide the foundations of the graph theoretic notions and algorithmic techniques used throughout the text. Succeeding chapters discuss planarity testing and embedding, drawing planar graphs, vertex- and edge-coloring, independent vertex sets, and subgraph listing. The text concludes with explorations of planar separator theorem, Hamiltonian cycles, and single-commodity or multi-commodity flows.
The authors, who have researched planar graphs for many years, have structured the topics in a manner relevant to graph theorists and computer scientists. The first two chapters are introductory and provide the foundations of the graph theoretic notions and algorithmic techniques used throughout the text. Succeeding chapters discuss planarity testing and embedding, drawing planar graphs, vertex- and edge-coloring, independent vertex sets, and subgraph listing. The text concludes with explorations of planar separator theorem, Hamiltonian cycles, and single-commodity or multi-commodity flows.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Planar Graphs: Theory and Algorithms (Dover Books on...
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
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_395116973
Seller Image
Planar Graphs : Theory and Algorithms
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5924303-n
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Seller: Newsboy Books, Ontario, CA, U.S.A.
Seller rating 4 out of 5 stars
PAPERBACK. Condition: New. 048646671X New. Retail 15.95. Seller Inventory # 048646671XNE
Seller Image
Planar Graphs: Theory and Algorithms (Paperback or Softback)
Published by
Dover Publications 6/11/2008, 2008
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Paperback or Softback
Seller: BargainBookStores, Grand Rapids, MI, U.S.A.
Seller rating 5 out of 5 stars
Paperback or Softback. Condition: New. Planar Graphs: Theory and Algorithms. Book. Seller Inventory # BBS-9780486466712
Seller Image
Planar Graphs : Theory and Algorithms
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 5924303
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Seller: Lakeside Books, Benton Harbor, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Brand New! Not Overstocks or Low Quality Book Club Editions! Direct From the Publisher! We're not a giant, faceless warehouse organization! We're a small town bookstore that loves books and loves it's customers! Buy from Lakeside Books! Seller Inventory # OTF-S-9780486466712
Stock Image
Planar Graphs: Theory and Algorithms (Paperback)
Published by
Dover Publications, New York, 2008
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Paperback
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. This text features most of the important theorems and algorithms for planar graphs. Topics include planarity testing and embedding, drawing planar graphs, vertex- and edge-coloring, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multi-commodity flows. Suitable as a textbook, it is also useful for researchers. 1988 edition. This text features most of the important theorems and algorithms for planar graphs. Suitable as a textbook, it is also useful for researchers and includes an extensive reference section. 1988 edition. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780486466712
Stock Image
Planar Graphs
Published by
Dover Publications, Incorporated, 2008
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. pp. viii + 232 Illus. Seller Inventory # 8144825
Buy New
US$ 19.25
US$ 8.70 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Planar Graphs
Published by
Dover Publications, Incorporated, 2008
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. viii + 232. Seller Inventory # 26784486
Stock Image
Planar Graphs: Theory and Algorithms
Published by
Dover Publications Inc., 2008
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days. Seller Inventory # C9780486466712
Buy New
US$ 18.77
US$ 18.12 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available