{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T05:58:54Z","timestamp":1725861534677},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319426334"},{"type":"electronic","value":"9783319426341"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42634-1_34","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:50:21Z","timestamp":1468929021000},"page":"417-428","source":"Crossref","is-referenced-by-count":0,"title":["Hadwiger\u2019s Conjecture and Squares of Chordal Graphs"],"prefix":"10.1007","author":[{"given":"L.","family":"Sunil Chandran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davis","family":"Issac","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanming","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"issue":"3","key":"34_CR1","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W., et al.: Every planar map is four colorable. part i: discharging. Ill. J. Math. 21(3), 429\u2013490 (1977)","journal-title":"Ill. J. Math."},{"issue":"3","key":"34_CR2","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W., Koch, J., et al.: Every planar map is four colorable. part ii: reducibility. Ill. J. Math. 21(3), 491\u2013567 (1977)","journal-title":"Ill. J. Math."},{"issue":"4","key":"34_CR3","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1016\/j.ejc.2008.07.024","volume":"30","author":"N Belkale","year":"2009","unstructured":"Belkale, N., Sunil Chandran, L.: Hadwiger\u2019s conjecture for proper circular arc graphs. Eur. J. Comb. 30(4), 946\u2013956 (2009)","journal-title":"Eur. J. Comb."},{"issue":"3","key":"34_CR4","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0195-6698(80)80001-1","volume":"1","author":"B Bollobs","year":"1980","unstructured":"Bollobs, B., Catlin, P.A., Erd\u0151s, P.: Hadwiger\u2019s conjecture is true for almost every graph. Eur. J. Comb. 1(3), 195\u2013199 (1980)","journal-title":"Eur. J. Comb."},{"key":"34_CR5","unstructured":"Blasiak, J.: A special case of Hadwiger\u2019s conjecture. arXiv preprint arXiv:math\/0501073 (2005)"},{"issue":"1","key":"34_CR6","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1002\/jgt.20321","volume":"59","author":"M Chudnovsky","year":"2008","unstructured":"Chudnovsky, M., Fradkin, A.O.: Hadwiger\u2019s conjecture for quasi-line graphs. J. Graph Theory 59(1), 17\u201333 (2008)","journal-title":"J. Graph Theory"},{"issue":"4","key":"34_CR7","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s00373-008-0795-7","volume":"24","author":"L Sunil Chandran","year":"2008","unstructured":"Sunil Chandran, L., Kostochka, A., Krishnam Raju, J.: Hadwiger number and the cartesian product of graphs. Graphs Comb. 24(4), 291\u2013301 (2008)","journal-title":"Graphs Comb."},{"key":"34_CR8","first-page":"133","volume":"88","author":"H Hadwiger","year":"1943","unstructured":"Hadwiger, H.: \u00dcber eine klassifikation der streckenkomplexe. Vierteljschr. Naturforsch. Ges. Z\u00fcrich 88, 133\u2013142 (1943)","journal-title":"Vierteljschr. Naturforsch. Ges. Z\u00fcrich"},{"issue":"3","key":"34_CR9","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s00493-005-0019-1","volume":"25","author":"K Kawarabayashi","year":"2005","unstructured":"Kawarabayashi, K., Toft, B.: Any 7-chromatic graphs has k 7 or k 4, 4 as a minor. Combinatorica 25(3), 327\u2013353 (2005)","journal-title":"Combinatorica"},{"issue":"2","key":"34_CR10","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/s00453-012-9671-1","volume":"68","author":"F Kammer","year":"2014","unstructured":"Kammer, F., Tholey, T.: Approximation algorithms for intersection graphs. Algorithmica 68(2), 312\u2013336 (2014)","journal-title":"Algorithmica"},{"issue":"4","key":"34_CR11","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1016\/j.ejc.2006.03.002","volume":"28","author":"D Li","year":"2007","unstructured":"Li, D., Liu, M.: Hadwigers conjecture for powers of cycles and their complements. Eur. J. Combinatorics 28(4), 1152\u20131155 (2007)","journal-title":"Eur. J. Combinatorics"},{"issue":"6","key":"34_CR12","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.ejc.2003.09.020","volume":"25","author":"B Reed","year":"2004","unstructured":"Reed, B., Seymour, P.: Hadwiger\u2019s conjecture for line graphs. Eur. J. Comb. 25(6), 873\u2013876 (2004)","journal-title":"Eur. J. Comb."},{"issue":"3","key":"34_CR13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01202354","volume":"13","author":"N Robertson","year":"1993","unstructured":"Robertson, N., Seymour, P., Thomas, R.: Hadwiger\u2019s conjecture fork 6-free graphs. Combinatorica 13(3), 279\u2013361 (1993)","journal-title":"Combinatorica"},{"issue":"1","key":"34_CR14","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01594196","volume":"114","author":"K Wagner","year":"1937","unstructured":"Wagner, K.: \u00dcber eine Eigenschaft der ebenen Komplexe. Math. Ann. 114(1), 570\u2013590 (1937)","journal-title":"Math. Ann."},{"key":"34_CR15","unstructured":"Wegner, G.: Graphs with given diameter and a coloring problem (1977)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42634-1_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T07:04:10Z","timestamp":1568185450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42634-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319426334","9783319426341"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42634-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}