Isbn: 9780486466712 - planar graphs: theory and algorithms (dover books on mathematics) (2 Ergebnisse)

Taschenbuch. Zustand: Neu. Neuware - 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.…

Zustand: New. InhaltsverzeichnisrnrnAcknowledgmentsnPrefacen1. Graph Theoretic Foundationsn2. Algorithmic Foundationsn3. Planarity Testing and Embeddingn4. Drawing Planar Graphsn5. Vertex-Coloringn6. Edge-Coloringn7. Independent Vertex Setsn8. Listing Subgrap.