Planar Graphs: Theory and Algorithms

Kobo ebook | April 1, 1988

byNishizeki, T.

not yet rated|write a review
Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn).

The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows.

Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.

Pricing and Purchase Info

$73.79 online
$95.73 list price (save 22%)
Available for download
Not available in stores

From the Publisher

Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn). The first two chapters provide the foundations of gr...

Format:Kobo ebookPublished:April 1, 1988Publisher:North HollandLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:008086774X

ISBN - 13:9780080867748

Look for similar items by category:

Customer Reviews of Planar Graphs: Theory and Algorithms

Reviews