K. Appel and W. Haken, Every planar map is 4-colourable, Part I: Discharging, Illinois J. Math, vol.21, pp.429-490, 1977.
DOI : 10.1090/s0002-9904-1976-14122-5
URL : http://projecteuclid.org/download/pdf_1/euclid.bams/1183538218

C. Berge, Sur le couplage maximum d'un graphe, Comptes Rendus de l'Academie de Sciences de Paris, Series 1 Mathematique, pp.258-259, 1958.

I. Dejter and V. Neumann-lara, Unboundedness for generalized odd cycle traversability and a Gallai conjecture, paper presented at the Fourth Caribbean Conference on Computing, 1985.

P. Erd?-os and L. Pósa, On independent circuits contained in a graph, Journal canadien de math??matiques, vol.17, issue.0, pp.347-352, 1965.
DOI : 10.4153/CJM-1965-035-8

M. Chudnovsky, J. Geelen, L. Goddyn, M. Lohman, and S. P. , Packing non-zero A-paths in group-labeled graphs, 2004.

J. Geelen and T. Hyung, Colouring graphs with no odd-K n minor, 2004.

H. Hadwiger, Uber eine Klassifikation der Streckencomplexe, Vierteljahrsschrift der naturforschenden Gesellschaft in Zurich, vol.88, pp.133-142, 1943.

A. Kostochka, Lower bound of the hadwiger number of graphs by their average degree, Combinatorica, vol.7, issue.4, pp.307-316, 1984.
DOI : 10.1007/BF02579141

W. Mader, Homomorphies???tze f???r Graphen, Mathematische Annalen, vol.141, issue.215, pp.154-168, 1968.
DOI : 10.1007/BF01350657

B. Reed, Mangoes and blueberries, Combinatorica, vol.19, pp.267-296, 1999.

N. Robertson and S. P. , Graph Minors .XIII. The Disjoint Paths Problem, Journal of Combinatorial Theory, Series B, vol.63, issue.1, pp.65-110, 1995.
DOI : 10.1006/jctb.1995.1006

N. Robertson, P. Seymour, and T. R. , Hadwiger's conjecture forK 6-free graphs, Combinatorica, vol.114, issue.3, pp.279-361, 1993.
DOI : 10.1007/BF01202354

A. Thomason, An extremal function for contractions of graphs, Math. Proc. Camb, pp.261-265, 1984.
DOI : 10.1007/BF01350657

C. Thomassen, Graph decomposition with applications to subdivisions and path systems modulok, Journal of Graph Theory, vol.31, issue.2, pp.261-271, 1983.
DOI : 10.1002/jgt.3190070215

K. Wagner, ??ber eine Eigenschaft der ebenen Komplexe, Mathematische Annalen, vol.114, issue.1, pp.570-590, 1937.
DOI : 10.1007/BF01594196
URL : http://www.digizeitschriften.de/download/PPN235181684_0114/PPN235181684_0114___log2.pdf