{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:49:24Z","timestamp":1759063764607,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030392185"},{"type":"electronic","value":"9783030392192"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-39219-2_16","type":"book-chapter","created":{"date-parts":[[2020,1,24]],"date-time":"2020-01-24T19:09:24Z","timestamp":1579892964000},"page":"184-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Smallest $$C_{2l+1}$$-Critical Graphs of Odd-Girth $$2k+1$$"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Beaudou","sequence":"first","affiliation":[]},{"given":"Florent","family":"Foucaud","sequence":"additional","affiliation":[]},{"given":"Reza","family":"Naserasr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,24]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.jctb.2017.01.001","volume":"124","author":"L Beaudou","year":"2017","unstructured":"Beaudou, L., Foucaud, F., Naserasr, R.: Homomorphism bounds and edge-colourings of $$K_4$$-minor-free graphs. J. Comb. Theor. Ser. B 124, 128\u2013164 (2017)","journal-title":"J. Comb. Theor. Ser. B"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0095-8956(88)90069-X","volume":"45","author":"PA Catlin","year":"1988","unstructured":"Catlin, P.A.: Graph homomorphisms into the five-cycle. J. Comb. Theor. Ser. B 45, 199\u2013211 (1988)","journal-title":"J. Comb. Theor. Ser. B"},{"key":"16_CR3","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BFb0066446","volume-title":"Graphs and Combinatorics","author":"V Chv\u00e1tal","year":"1974","unstructured":"Chv\u00e1tal, V.: The minimality of the mycielski graph. In: Bari, R.A., Harary, F. (eds.) Graphs and Combinatorics. LNM, vol. 406, pp. 243\u2013246. Springer, Heidelberg (1974). \nhttps:\/\/doi.org\/10.1007\/BFb0066446"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","volume":"27","author":"GA Dirac","year":"1952","unstructured":"Dirac, G.A.: A property of 4-chromatic graphs and remarks on critical graphs. J. London Math. Soc. 27, 85\u201392 (1952)","journal-title":"J. London Math. Soc."},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"34","DOI":"10.4153\/CJM-1959-003-9","volume":"11","author":"P Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P.: Graph theory and probability. Can. J. Math. 11, 34\u201338 (1959)","journal-title":"Can. J. Math."},{"issue":"3","key":"16_CR6","first-page":"9","volume":"21","author":"G Exoo","year":"2019","unstructured":"Exoo, G., Goedgebeur, J.: Bounds for the smallest $$k$$-chromatic graphs of given girth. Discrete Math. Theor. Comput. Sci. 21(3), 9 (2019)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"16_CR7","first-page":"165","volume":"8","author":"T Gallai","year":"1963","unstructured":"Gallai, T.: Kritische Graphen I. Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl. 8, 165\u2013192 (1963)","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"16_CR8","first-page":"373","volume":"8","author":"T Gallai","year":"1963","unstructured":"Gallai, T.: Kritische Graphen II. Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl. 8, 373\u2013395 (1963)","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"issue":"1","key":"16_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1002\/jgt.3190120108","volume":"12","author":"AMH Gerards","year":"1988","unstructured":"Gerards, A.M.H.: Homomorphisms of graphs into odd cycles. J. Graph Theor. 12(1), 73\u201383 (1988)","journal-title":"J. Graph Theor."},{"issue":"1","key":"16_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/jgt.10165","volume":"46","author":"A Gy\u00e1rf\u00e1s","year":"2004","unstructured":"Gy\u00e1rf\u00e1s, A., Jensen, T., Stiebitz, M.: On graphs with strongly independent colour classes. J. Graph Theor. 46(1), 1\u201314 (2004)","journal-title":"J. Graph Theor."},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"149","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F Harary","year":"1969","unstructured":"Harary, F.: Graph Theory, p. 149. Addison-Wesley, Reading (1969). Exercise 12.19"},{"key":"16_CR12","series-title":"Oxford Lecture Series in Mathematics and Its Applications.","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001","volume-title":"Graphs and Homomorphisms","author":"P Hell","year":"2004","unstructured":"Hell, P., Ne\u0161et\u0159il, J.: Graphs and Homomorphisms. Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press, Oxford (2004)"},{"issue":"2","key":"16_CR13","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1002\/jgt.1006","volume":"37","author":"T Jiang","year":"2001","unstructured":"Jiang, T.: Small odd cycles in $$4$$-chromatic graphs. J. Graph Theor. 37(2), 115\u2013117 (2001)","journal-title":"J. Graph Theor."},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"161","DOI":"10.4064\/cm-3-2-161-162","volume":"3","author":"J Mycielski","year":"1955","unstructured":"Mycielski, J.: Sur le coloriage des graphes. Colloq. Math. 3, 161\u2013162 (1955)","journal-title":"Colloq. Math."},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/j.disc.2009.03.030","volume":"310","author":"E N\u0103stase","year":"2010","unstructured":"N\u0103stase, E., R\u00f6dl, V., Siggers, M.: Note on robust critical graphs with large odd girth. Discrete Math. 310(3), 499\u2013504 (2010)","journal-title":"Discrete Math."},{"issue":"1\u20133","key":"16_CR16","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/0012-365X(94)00221-4","volume":"138","author":"NV Ngoc","year":"1995","unstructured":"Ngoc, N.V., Tuza, Z.: $$4$$-chromatic graphs with large odd girth. Discrete Math. 138(1\u20133), 387\u2013392 (1995)","journal-title":"Discrete Math."},{"issue":"2","key":"16_CR17","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1097-0118(199906)31:2<145::AID-JGT7>3.0.CO;2-E","volume":"31","author":"A Nilli","year":"1999","unstructured":"Nilli, A.: Short odd cycles in $$4$$-chromatic graphs. J. Graph Theor. 31(2), 145\u2013147 (1999)","journal-title":"J. Graph Theor."},{"issue":"3","key":"16_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0012-365X(92)90319-B","volume":"103","author":"C Payan","year":"1992","unstructured":"Payan, C.: On the chromatic number of cube-like graphs. Discrete Math. 103(3), 271\u2013277 (1992)","journal-title":"Discrete Math."},{"issue":"2","key":"16_CR19","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1002\/jgt.1025","volume":"38","author":"C Tardif","year":"2001","unstructured":"Tardif, C.: The fractional chromatic numbers of cones over graphs. J. Graph Theor. 38(2), 87\u201394 (2001)","journal-title":"J. Graph Theor."},{"issue":"2","key":"16_CR20","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1002\/(SICI)1097-0118(199602)21:2<219::AID-JGT12>3.0.CO;2-E","volume":"21","author":"DA Youngs","year":"1996","unstructured":"Youngs, D.A.: $$4$$-chromatic projective graphs. J. Graph Theor. 21(2), 219\u2013227 (1996)","journal-title":"J. Graph Theor."},{"issue":"1\u20133","key":"16_CR21","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0012-365X(00)00217-X","volume":"229","author":"X Zhu","year":"2001","unstructured":"Zhu, X.: Circular chromatic number, a survey. Discrete Math. 229(1\u20133), 371\u2013410 (2001)","journal-title":"Discrete Math."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-39219-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,25]],"date-time":"2020-01-25T01:04:18Z","timestamp":1579914258000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-39219-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030392185","9783030392192"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-39219-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"24 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CALDAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Algorithms and Discrete Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hyderabad","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 February 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 February 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caldam2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iith.ac.in\/~caldam2020\/index.php","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}