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

Read more about this volume

Table of Contents

Front/Back Matter

• View this volume's front and 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

View full volume PDF