Planar Graphs: Theory and Algorithms

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

I strongly suggest avoiding this book until the authors produce a more readable/useable next edition. Or else just go find an alternative book. The subject matter is quite interesting and useful but the book makes it extremely difficult to learn. For the sake of definiteness I will provide a technical example without defining terminology: There is a figure 3.5 on page 41 which shows a planar graph and its abstraction into a "PQ-tree", containing P-nodes and Q-nodes. P-nodes are cut vertices in Bk and Q-nodes are 2-connected components of Gk. Bk is shown in the figure, as is the PQ-tree. Gk is not shown but aside from the virtual vertices it ought to correspond to Bk. The problem is that Bk clearly has two cut vertices whereas only one cut vertex is represented in the PQ-tree as a P-node. So there is obviously a missing piece of information: How does a Bk cut vertex get translated into a Q-node 2-connected component of Gk? It is at best incomplete and confusing, at worst just wrong. This is not the exception: it is the rule for how the book is written. Only by re-re-re-reading sections and filling in omitted details does one arrive at what the authors should have said. This is not clever. This is not "economical writing". This is wasting the reader's time making the subject unnecessarily difficult. If I were to peer-review chapters 1 through 3 of this book for a journal article I would recommend Do Not Publish Without Major Revisions. I appreciate that the authors started to write this book; they just need to finish it, please.

Author(s): T. Nishizeki and N. Chiba (Eds.)
Series: North-Holland Mathematics Studies 140 / Annals of Discrete Mathematics 32
Publisher: Elsevier Science Ltd
Year: 1988

Language: English
Commentary: +OCR
Pages: ii-xiii, 1-232

Content:
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Dedication
Page v

Preface
Pages xi-xii
Takao Nishizeki, Norishige Chiba

Acknowledgments
Page xiii

Chapter 1 Graph Theoretic Foundations
Pages 1-21

Chapter 2 Algorithmic Foundations
Pages 23-32

Chapter 3 Planarity Testing and Embedding
Pages 33-63

Chapter 4 Drawing Planar Graphs
Pages 65-82

Chapter 5 Vertex-Coloring
Pages 83-97

Chapter 6 Edge-Coloring
Pages 99-119

Chapter 7 Independent Vertex Sets
Pages 121-135

Chapter 8 Listing Subgraphs
Pages 137-148

Chapter 9 Planar Separator Theorem
Pages 149-170

Chapter 10 Hamiltonian Cycles
Pages 171-184

Chapter 11 Flows in Planar Graphs
Pages 185-219

References
Pages 221-226

Index
Pages 227-232