Items related to Planar Graphs: Theory and Algorithms (Dover Books on...
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.
- PublisherDover Publications
- Publication date2008
- ISBN 10 048646671X
- ISBN 13 9780486466712
- BindingPaperback
- Number of pages240
Buy New
Learn more about this copy
US$ 11.32
Shipping:
US$ 2.64
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Seller Image
Planar Graphs : Theory and Algorithms
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: 5
Seller:
Rating
Book Description Condition: New. Seller Inventory # 5924303-n
Buy New
US$ 11.32
Convert currency
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
PAPERBACK
Quantity: 4
Seller:
Rating
Book Description PAPERBACK. Condition: New. 048646671X New. Retail 15.95. Seller Inventory # 048646671XNE
Buy New
US$ 9.98
Convert currency
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
Quantity: 5
Seller:
Rating
Book Description Paperback or Softback. Condition: New. Planar Graphs: Theory and Algorithms 0.54. Book. Seller Inventory # BBS-9780486466712
Buy New
US$ 14.12
Convert currency
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description 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
Buy New
US$ 10.25
Convert currency
Stock Image
Planar Graphs
Published by
Dover Publications, Incorporated
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. pp. viii + 232. Seller Inventory # 26784486
Buy New
US$ 11.68
Convert currency
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. Buy with confidence! Book is in new, never-used condition 0.55. Seller Inventory # bk048646671Xxvz189zvxnew
Buy New
US$ 17.83
Convert currency
Stock Image
Planar Graphs
Published by
Dover Publications, Incorporated
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. pp. viii + 232 Illus. Seller Inventory # 8144825
Buy New
US$ 9.74
Convert currency
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # I-9780486466712
Buy New
US$ 18.00
Convert currency
Stock Image
Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. . Seller Inventory # 52GZZZ00OL8C_ns
Buy New
US$ 18.55
Convert currency
Stock Image
Planar Graphs: Theory And Algorithms
Published by
Dover Publications
(2008)
ISBN 10: 048646671X
ISBN 13: 9780486466712
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEOCT23-86556
Buy New
US$ 25.71
Convert currency