{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T22:20:48Z","timestamp":1781302848248,"version":"3.54.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1007\/bf01202354","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T18:10:30Z","timestamp":1108750230000},"page":"279-361","source":"Crossref","is-referenced-by-count":174,"title":["Hadwiger's conjecture forK 6-free graphs"],"prefix":"10.1007","volume":"13","author":[{"given":"Neil","family":"Robertson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Seymour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robin","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"K. Appel","year":"1977","unstructured":"K. Appel, andW. Haken: Every planar map is four colorable. Part I. Discharging,Illinois J. Math. 21 (1977), 429?490.","journal-title":"Illinois J. Math."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"K. Appel","year":"1977","unstructured":"K. Appel, W. Haken, andJ. Koch: Every planar map is four colorable. Part II. Reducibility,Illinois J. Math. 21 (1977), 491?567.","journal-title":"Illinois J. Math."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","volume":"27","author":"G. A. Dirac","year":"1952","unstructured":"G. A. Dirac: A property of 4-chromatic graphs and some remarks on critical graphs,J. London Math. Soc. 27 (1952), 85?92.","journal-title":"J. London Math. Soc."},{"key":"CR4","first-page":"133","volume":"88","author":"H. Hadwiger","year":"1943","unstructured":"H. Hadwiger: \u00dcber eine Klassifikation der Streckenkomplexe,Vierteljahrsschr. Naturforsch. Ges. Z\u00fcrich 88 (1943), 133?142.","journal-title":"Vierteljahrsschr. Naturforsch. Ges. Z\u00fcrich"},{"key":"CR5","unstructured":"L. J\u00f8rgensen: Contractions toK 8,J. Graph Theory, to appear."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01350174","volume":"187","author":"H. A. Jung","year":"1970","unstructured":"H. A. Jung: Eine Verallgemeinerung desn-fachen Zusammenhangs f\u00fcr Graphen,Math. Ann. 187 (1970), 95?103.","journal-title":"Math. Ann."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/BF01350657","volume":"178","author":"W. Mader","year":"1968","unstructured":"W. Mader: Homomorphies\u00e4tze f\u00fcr Graphen,Math. Ann. 178 (1968), 154?168.","journal-title":"Math. Ann."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF01226465","volume":"31","author":"W. Mader","year":"1978","unstructured":"W. Mader: \u00dcber die Maximalzahl kreuzungsfreierH-Wege,Arch. Math. (Basel) 31 (1978), 387?402.","journal-title":"Arch. Math. (Basel)"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF02052726","volume":"175","author":"W. Mader","year":"1968","unstructured":"W. Mader: \u00dcber trennende Eckenmengen in homomorphiekritischen Graphen,Math. Ann. 175 (1968), 243?252.","journal-title":"Math. Ann."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0012-365X(92)90604-E","volume":"101","author":"J. Mayer","year":"1992","unstructured":"J. Mayer: Conjecture de Hadwiger:k=6. II-R\u00e9ductions de sommets de degr\u00e9 6 dans les graphes 6-chromatiques contraction-critiques.Discrete Math. 101 (1992), 213?222.","journal-title":"Discrete Math."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0012-365X(89)90205-7","volume":"74","author":"J. Mayer","year":"1989","unstructured":"J. Mayer: Hadwiger's conjecture (k=6): neighbour configurations of 6-vertices in contraction-critical graphs,Discrete Math. 74 (1989), 137?148.","journal-title":"Discrete Math."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/0095-8956(90)90063-6","volume":"49","author":"N. Robertson","year":"1989","unstructured":"N. Robertson, andP. D. Seymour: Graph Minors. IX. Disjoint crossed paths,J. Combinatorial Theory, Ser. B,49 (1989), 40?77.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0012-365X(80)90158-2","volume":"29","author":"P. D. Seymour","year":"1980","unstructured":"P. D. Seymour: Disjoint paths in graphs,Discrete Math. 29 (1980), 293?309.","journal-title":"Discrete Math."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1145\/322203.322207","volume":"27","author":"Y. Shiloach","year":"1980","unstructured":"Y. Shiloach: A polynomial solution to the undirected two paths problem,J. Assoc. Comp. Mach. 27 (1980), 445?456.","journal-title":"J. Assoc. Comp. Mach."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0195-6698(80)80039-4","volume":"1","author":"C. Thomassen","year":"1980","unstructured":"C. Thomassen: 2-linked graphs,European J. Combinatorics 1 (1980), 371?378.","journal-title":"European J. Combinatorics"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","volume":"22","author":"W. T. Tutte","year":"1947","unstructured":"W. T. Tutte: The factorization of linear graphs,J. London Math. Soc. 22 (1947), 107?111.","journal-title":"J. London Math. Soc."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01594196","volume":"114","author":"K. Wagner","year":"1937","unstructured":"K. Wagner: \u00dcber eine Eigenschaft der ebenen Komplexe,Math. Ann. 114 (1937), 570?590.","journal-title":"Math. Ann."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01202354.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01202354\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01202354","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T21:22:57Z","timestamp":1586121777000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01202354"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF01202354"],"URL":"https:\/\/doi.org\/10.1007\/bf01202354","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}