{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:47:43Z","timestamp":1725497263075},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77120-3_2","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T11:31:09Z","timestamp":1196940669000},"page":"2-4","source":"Crossref","is-referenced-by-count":0,"title":["Coloring Triangle-Free Graphs on Surfaces"],"prefix":"10.1007","author":[{"given":"Zden\u011bk","family":"Dvo\u0159\u00e1k","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Kr\u00e1l\u2019","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robin","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J.A. Bondy","year":"1976","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. North-Holland, New York, Amsterdam, Oxford (1976)"},{"key":"2_CR2","first-page":"1","volume":"3","author":"D. Eppstein","year":"1999","unstructured":"Eppstein, D.: Subgraph isomorphism in planar graphs and related problems. J.\u00a0Algor. and Appl.\u00a03, 1\u201327 (1999)","journal-title":"J.\u00a0Algor. and Appl."},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0095-8956(78)90028-X","volume":"B 24","author":"S. Fisk","year":"1978","unstructured":"Fisk, S.: The nonexistence of colorings. J. Combin Theory Ser.\u00a0B 24, 247\u2013248 (1978)","journal-title":"J. Combin Theory Ser."},{"key":"2_CR4","unstructured":"Gallai, T., Graphen I, II, K.: Publ. Math. Inst. Hungar. Acad. Sci. \u00a08, 165\u2013192 and 373\u2013395 (1963)"},{"key":"2_CR5","volume-title":"Computers and intractability. A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman, San Francisco (1979)"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"4555","DOI":"10.1090\/S0002-9947-97-01926-0","volume":"349","author":"J. Gimbel","year":"1997","unstructured":"Gimbel, J., Thomassen, C.: Coloring graphs with fixed genus and girth. Trans. Amer. Math. Soc.\u00a0349, 4555\u20134564 (1997)","journal-title":"Trans. Amer. Math. Soc."},{"key":"2_CR7","unstructured":"Gr\u00f6tzsch, H., Dreifarbensatz f\u00fcr dreikreisfreie Netze auf der Kugel, E., Wiss, Z.: Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe.\u00a08, 109\u2013120 (1959)"},{"key":"2_CR8","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on surfaces","author":"B. Mohar","year":"2001","unstructured":"Mohar, B., Thomassen, C.: Graphs on surfaces. Johns Hopkins University Press, Baltimore, MD (2001)"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1006\/jctb.1996.1722","volume":"70","author":"C. Thomassen","year":"1997","unstructured":"Thomassen, C.: Color-critical graphs on a fixed surface. J.\u00a0Combin. Theory Ser. B\u00a070, 67\u2013100 (1997)","journal-title":"J.\u00a0Combin. Theory Ser. B"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/S0095-8956(02)00027-8","volume":"87","author":"C. Thomassen","year":"2003","unstructured":"Thomassen, C.: The chromatic number of a graph of girth 5 on a fixed surface. J.\u00a0Combin. Theory Ser. B\u00a087, 38\u201371 (2003)","journal-title":"J.\u00a0Combin. Theory Ser. B"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T04:37:12Z","timestamp":1684125432000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540771180"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_2","relation":{},"subject":[]}}