/LC.GIF&client=easterncarolinaedu)
Planar graphs / William T. Trotter, editor.
| Other author | Trotter, William T. |
| Format | Book |
| Publication Info | Providence, R.I. : American Mathematical Society, ©1993. |
| Description | xii, 152 pages : illustrations ; 27 cm. |
| Subjects |
| Series | DIMACS series in discrete mathematics and theoretical computer science ; v. 9 DIMACS series in discrete mathematics and theoretical computer science ; v. 9. ^A467230 |
| Contents | Cycles, cocycles and diagonals : a characterization of planar graphs / Dan Archdeacon, C.P. Bonnington and C.H.C. Little -- Stack and queue layouts of directed acyclic graphs / Lenwood S. Heath, Sriram V. Pemmaraju and Ann Trenk -- Enumeration of degree restricted maps on the sphere / E.A. Bender and E.R. Canfield -- A generalisation of MacLane's theorem to 3-graphs / C. Paul Bonnington and Charles H.C. Little -- Chordal completions of grids and planar graphs / F.R.K. Chung and David Mumford -- Upward planar drawing of single source acyclic digraphs / Michael D. Hutton and Anna Lubiw -- Flow in planar graphs : a survey of recent results / Samir Khuller and Joseph (Seffi) Naor -- Planar graph coloring with an uncooperative partner / H.A. Kierstead and W.T. Trotter -- Partitioning a rectangle into many sub-rectangles so that a line can meet only a few / Daniel J. Kleitman -- |
| Contents | Disjoint essential circuits in toroidal maps / Bojan Mohar and Neil Robertson -- Layout of rooted trees / János Pach and Jenʺo Törʺocsik -- Vertex degrees in planar graphs / Douglas B. West and Todd G. Will. |
| General note | "Research articles and extended abstracts of participants at the Planar Graphs Workshop held at DIMACS from November 18, 1991 through November 21, 1991"--Fwd. |
| Bibliography note | Includes bibliographical references. |
| LCCN | 93022339 |
| ISBN | 0821866001 (acid-free paper) |