O'Reilly logo

Topics in Topological Graph Theory by Jonathan L. Gross, Robin J. Wilson, Lowell W. Beineke

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

15Open problems

DAN ARCHDEACON

1. Introduction

2. Drawings and crossings

3. Genus and obstructions

4. Cycles and factors

5. Colourings and flows

6. Local planarity

7. Thickness, book embeddings and covering graphs

8. Geometrical topics

9. Algorithms

10. Infinite graphs

References

        We present a variety of open problems in topological graph theory, ranging through classical questions on genus, map colourings, crossing numbers, and geometrical representations. We also consider algorithmic questions and infinite graphs.

1. Introduction

We all have our problems. In this chapter I present some of my favourite ones in topological graph theory. Some of these come from a problem list [3] I have been maintaining at http://www.cems.uvm.edu/~archdeac/problems ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required