AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Planar Graphs
About this Title
William T. Trotter, Editor
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1993; Volume 9
ISBNs: 978-0-8218-6600-9 (print); 978-1-4704-3967-5 (online)
DOI: https://doi.org/10.1090/dimacs/009
MathSciNet review: MR1221795
MSC: Primary 05-06
Table of Contents
Front/Back Matter
Chapters
- Cycles, cocycles, and diagonals: a characteriation of planar graphs
- Stack and queue layouts of directed acyclic graphs
- Enumeration of degree restricted maps on the sphere
- A generalisation of MacLane’s theorem to 3-graphs
- Chordal completions of grids and planar graphs
- Upward planar drawing of single source acyclic digraphs
- Flow in planar graphs: a survey of results
- Planar graph coloring with an uncooperative partner
- Partitioning a rectangle into many sub-rectangles so that a line can meet only a few
- Disjoint essential circuits in toroidal maps
- Layout of rooted trees
- Vertex degrees in planar graphs