Poetry Madness
 
 

Recently Viewed clear list


Q&A | February 27, 2014

Rene Denfeld: IMG Powell’s Q&A: Rene Denfeld



Describe your latest book. The Enchanted is a story narrated by a man on death row. The novel was inspired by my work as a death penalty... Continue »
  1. $18.19 Sale Hardcover add to wish list

    The Enchanted

    Rene Denfeld 9780062285508

spacer
Qualifying orders ship free.
$15.95
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- General

Planar Graphs: Theory and Algorithms

by

Planar Graphs: Theory and Algorithms Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

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.

Synopsis:

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.

Table of Contents

Acknowledgments
Preface
1. Graph Theoretic Foundations
2. Algorithmic Foundations
3. Planarity Testing and Embedding
4. Drawing Planar Graphs
5. Vertex-Coloring
6. Edge-Coloring
7. Independent Vertex Sets
8. Listing Subgraphs
9. Planar Separator Theorem
10. Hamiltonian Cycles
11. Flows in Planar Graphs
References
Index

Product Details

ISBN:
9780486466712
Author:
Nishizeki, T.
Publisher:
Dover Publications
Author:
Chiba, N.
Author:
Mathematics
Subject:
Graphic Methods
Subject:
Algorithms
Subject:
Graph theory
Subject:
Mathematics - General
Subject:
Reference
Edition Description:
Trade Paper
Series:
Dover Books on Mathematics
Publication Date:
20080631
Binding:
TRADE PAPER
Language:
English
Illustrations:
Y
Pages:
240
Dimensions:
8.5 x 5.38 in 0.56 lb

Other books you might like

  1. Pearls in Graph Theory a Comprehe... Used Trade Paper $11.00
  2. Disapproving Rabbits Used Trade Paper $5.95
  3. Digital Fortress: A Thriller Used Trade Paper $0.50

Related Subjects

Children's » Classics » General
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » General

Planar Graphs: Theory and Algorithms New Trade Paper
0 stars - 0 reviews
$15.95 In Stock
Product details 240 pages Dover Publications - English 9780486466712 Reviews:
"Synopsis" by ,
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.
"Synopsis" by ,
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.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.