Téléchargez le livre : Planar Graphs

Planar Graphs

Theory and Algorithms de

,

Éditeur :

North Holland


Paru le : 1988-04-01

eBook Téléchargement ebook sans DRM
57,97 €
Téléchargement immédiat
Dès validation de votre commande
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

badge apple Application Louise Reader
badge Android Application Louise Reader
Description
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.
Pages
231 pages
Collection
n.c
Parution
1988-04-01
Marque
North Holland
EAN papier
9780444702128
EAN PDF SANS DRM
9780080867748
Informations sur l'ebook
Prix
57,97 €

Suggestions personnalisées