Planar crossing numbers of graphs embeddable in another surface

International Journal of Foundations of Computer Science

Volumn 17, Issue 5, 2006, Pages 1005-1015

  Böröczky, Károly J ^a   Pach, János ^a   Tóth, Géza ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748774112     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054106004236     Document Type: Article

References (5)

1. I. Gitler, J. Leanos, and G. Salazar: The crossing number of a projective graph is quadratic in the face-width. (Manuscript)
2. A. Hatcher: Algebraic topology. Cambridge University Press, Cambridge, 2002. Section 3.2.
3. B. Mohar and C. Thomassen: Graphs on surfaces. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, 2001.
4. J. Pach and G. Tóth: Crossing number of toroidal graphs. In: Graph Drawing, Lecture Notes in Computer Science 3843, Springer-Verlag, Berlin, 2006, 334-342.
5. D. R. Wood and J. A. Telle: Planar decompositions and the crossing number of graphs with an excluded minor, arXiv:math. CO/0604467.