Bounding the crossing number of a graph in terms of the crossing number ofa minor with small maximum degree

Citation
E. Garcia-moreno et G. Salazar, Bounding the crossing number of a graph in terms of the crossing number ofa minor with small maximum degree, J GRAPH TH, 36(3), 2001, pp. 168-173
Citations number
8
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
36
Issue
3
Year of publication
2001
Pages
168 - 173
Database
ISI
SICI code
0364-9024(200103)36:3<168:BTCNOA>2.0.ZU;2-5
Abstract
We show that if G has a minor M with maximum degree at most 4, then the cro ssing number of G in a surface Sigma is at least one fourth the crossing nu mber of M in Sigma. We use this result to show that every graph embedded on the torus with representativity r greater than or equal to 6 has Klein bot tle crossing number at least (2r/3](2)/64. (C) 2001 John Wiley & Sons, Inc.