Verwandte Artikel zu Planar Graphs: Theory and Algorithms (Dover Books on...

Planar Graphs: Theory and Algorithms (Dover Books on Mathematics) - Softcover

Nishizeki, T.; Chiba, N.

 
9780486466712: Planar Graphs: Theory and Algorithms (Dover Books on Mathematics)
Softcover
ISBN 10: 048646671X ISBN 13: 9780486466712
Verlag: Dover Publications Inc., 2008

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Dover Publications Inc.
Erscheinungsdatum
2008
Sprache
Englisch
ISBN 10 
048646671X
ISBN 13 
9780486466712
Einband
Taschenbuch
Anzahl der Seiten
232
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italien