*last modified October 1, 2001*

All of the papers below are in postscript or pdf format.

For more information about me or my work download my vitae or visit my home page.

Here are two papers showing what I know about topological graph theory. Also is a link to my ongoing problem list, which shows what I don't know about topological graph theory.

- Topological graph theory: a picture is worth a thousand words (less technical)
- Topological graph theory: a survey (more technical)
- Problems in topological graph theory (online version)

- A gallery of graphs
- And here is my PhD thesis: A Kuratowski Theorem for the Projective Plane

- Characterizing planarity using theta graphs, with J. Siran
- A Characterization of projective-planar signed graphs, with M. Debowsky
- Obstruction sets for outer-cylindrical graphs, with C.P. Bonnington, N. Dean, N. Hartsfield, and K. Scott
- Obstruction sets for outer-projective-planar graphs, with N. Hartsfield, C. Little, and B. Mohar
- Obstruction sets for cubic graphs on the spindle surface, with C.P. Bonnington
- Halin's theorem for cubic graphs on an annulus, with C.P. Bonnington and J. Siran
- Halin's theorem for the Mobius strip, with C.P. Bonnington, M. Debowsky, and M. Prestridge
- Nesting points on the sphere, with F. Sagols
- Two graphs without planar covers
- Trading crossings for handles and crosscaps, with P. Bonnington and J. Siran
- A Nebesky-type theorem for the relative maximum genus, with C.P. Bonnington and J. Siran
- Maximum genus, connectivity, and Nebesky's Theorem, with J. Chen, Y. Huang, S. Kanchi, D. Li, Y. Liu, R. Nedela and M. Skoviera
- Chromatic numbers of quadrangulations on closed surfaces, with J. Hutchinson, A. Nakamoto, S. Negami, and K. Ota
- Sewing ribbons on graphs in space, with P. Bonnington, B. Richter, and J. Siran
- Two maps on one surface, with C.P. Bonnington
- Constructing and forbidding automorphisms in lifted maps, with P. Gvozdjak and J. Siran
- Bipartite regular covers, with J.H. Kwak, J. Lee, and M.Y. Sohn
- Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs, with C. Colbourn, I. Gitler, and J.S. Provan
- A Kuratowski theorem for the projective plane

Here are some questions about crossing numbers. It is a paper I handed out at the DIMACS DREI workshop.

Finally, I supervised this Master's Thesis recently:- Ranking partially ordered sets, by Jason Mimick's

E-Mail: *dan.archdeacon@uvm.edu*

Go to Dan Archdeacon's home page.