M. O. Albertson, Chromatic Number, Independence Ratio, and Crossing Number, Ars Math. Contemp, vol.1, pp.1-6, 2008.

M. O. Albertson, M. Heenehan, A. Mcdonough, and J. , Wise: coloring graphs with given crossing patterns

N. Chenette, L. Postle, N. Streib, R. Thomas, and C. , Yerger: Five-coloring graphs in the Klein bottle

G. A. Dirac, A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger, Proceedings of the London Mathematical Society, vol.3, issue.1, pp.161-195, 1957.
DOI : 10.1112/plms/s3-7.1.161

S. Fisk, The nonexistence of colorings, Journal of Combinatorial Theory, Series B, vol.24, issue.2, pp.247-248, 1978.
DOI : 10.1016/0095-8956(78)90028-X

M. R. Garey and D. S. Johnson, Computers and intractability. A guide to the theory of NP-completeness., A Series of Books in the Mathematical Sciences, 1979.

H. Grötzsch, Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel, Wiss. Z. Martin Luther Univ. Halle-Wittenberg, Math, vol.8, pp.109-120, 1959.

T. Jensen and G. F. Royle, Small graphs with chromatic number 5: A computer search, Journal of Graph Theory, vol.7, issue.1, pp.107-116, 1995.
DOI : 10.1002/jgt.3190190111

K. Kawarabayashi, D. Král-', J. Kyn?l, and B. , 6-Critical Graphs on the Klein Bottle, SIAM Journal on Discrete Mathematics, vol.23, issue.1, pp.372-383, 2009.
DOI : 10.1137/070706835

D. and L. Stacho, Colouring plane graphs with independent crossings, ITI report, pp.2008-404

B. Oporowski and D. Zhao, Colouring graphs with crossing, Discrete Math, pp.2948-2951, 2009.

R. Thomas and B. Walls, Three-coloring Klein bottle graphs of girth five, Journal of Combinatorial Theory, Series B, vol.92, issue.1, pp.115-135, 2004.
DOI : 10.1016/j.jctb.2004.05.001

C. Thomassen, Every Planar Graph Is 5-Choosable, Journal of Combinatorial Theory, Series B, vol.62, issue.1, pp.180-181, 1994.
DOI : 10.1006/jctb.1994.1062
URL : http://doi.org/10.1006/jctb.1994.1062

C. Thomassen, Five-Coloring Graphs on the Torus, Journal of Combinatorial Theory, Series B, vol.62, issue.1, pp.11-33, 1994.
DOI : 10.1006/jctb.1994.1052

C. Thomassen, Color-Critical Graphs on a Fixed Surface, Journal of Combinatorial Theory, Series B, vol.70, issue.1, pp.67-100, 1997.
DOI : 10.1006/jctb.1996.1722

C. Thomassen, A short list color proof of Gr??tzsch's theorem, Journal of Combinatorial Theory, Series B, vol.88, issue.1, pp.189-192, 2003.
DOI : 10.1016/S0095-8956(03)00029-7