Recent Papers by Dan Archdeacon

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)

I also maintain a page with pictures of many interesting graphs.

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

Here are some other more recent papers.

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.

Drawing graphs

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.