Planar Graphs: Theory and Algorithms 0444702121, 9780444702128, 9780080867748

Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together w

269 100 2MB

English Pages ii-xiii, 1-232 [244] Year 1988

Table of contents :
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

Planar Graphs: Theory and Algorithms
0444702121, 9780444702128, 9780080867748

Author / Uploaded
T. Nishizeki and N. Chiba (Eds.)

Similar Topics
Mathematics
Graph Theory

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

Recommend Papers

Graphs: Theory and Algorithms 1774077019, 9781774077016

The book Graphs:Theory and Algorithm is a collection of modern articles features several graph-based methods and algorit

532 139 10MB Read more

Distributed Algorithms on Graphs 9780773573475

This volume contains papers presented at the First International Workshop on Distributed Algorithms. The papers present

120 24 7MB Read more

The Planar Cubic Cayley Graphs [1 ed.] 9781470442040, 9781470426446

The author obtains a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embe

141 76 1000KB Read more

Graphs, Networks and Algorithms [4 ed.] 3540219056, 9783540219057

From the reviews of the previous editions ".... The book is a first class textbook and seems to be indispensable

356 23 4MB Read more

Locating Eigenvalues in Graphs: Algorithms and Applications 3031116976, 9783031116971

This book focuses on linear time eigenvalue location algorithms for graphs. This subject relates to spectral graph theor

162 106 3MB Read more

Graphs, Networks and Algorithms [3rd ed.] 3540727795, 9783540727798

From reviews of the previous editions “.... The book is a first class textbook and seems to be indispensable for everybo

406 74 4MB Read more

Sparsity: Graphs, Structures, and Algorithms (Algorithms and Combinatorics, 28) 9783642278747, 9783642278754, 3642278744

This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notio

102 85 Read more

Graph drawing: algorithms for the visualization of graphs 9780133016154, 0133016153

This book is designed to describe fundamental algorithmic techniques for constructing drawings of graphs. Suitable as a

447 84 3MB Read more

Beyond Planar Graphs: Communications of NII Shonan Meetings [1st ed.] 9789811565328, 9789811565335

This book is the first general and extensive review on the algorithmics and mathematical results of beyond planar graphs

229 54 8MB Read more

Topological Theory of Graphs 9783110479492, 9783110476699

This book introduces polyhedra as a tool for graph theory and discusses their properties and applications in solving the

153 11 2MB Read more