Recent Papers by Dan
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
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.
I also maintain a page with pictures of many interesting graphs.
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.
- Sewing ribbons on graphs in space,
with P. Bonnington, B. Richter, and J. Siran
- Two maps on one surface, with C.P.
- 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:
Go to Dan Archdeacon's