{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:28Z","timestamp":1740107128562,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2024,10,26]],"date-time":"2024-10-26T00:00:00Z","timestamp":1729900800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,26]],"date-time":"2024-10-26T00:00:00Z","timestamp":1729900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation","doi-asserted-by":"crossref","award":["12061059"],"award-info":[{"award-number":["12061059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s00373-024-02849-7","type":"journal-article","created":{"date-parts":[[2024,10,26]],"date-time":"2024-10-26T14:02:02Z","timestamp":1729951322000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Gallai\u2013Ramsey Numbers for Paths"],"prefix":"10.1007","volume":"40","author":[{"given":"Ping","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9134-237X","authenticated-orcid":false,"given":"Yaping","family":"Mao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ingo","family":"Schiermeyer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifan","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory, GTM 244, Springer, (2008)","key":"2849_CR1","DOI":"10.1007\/978-1-84628-970-5"},{"key":"2849_CR2","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF02579187","volume":"3","author":"FRK Chung","year":"1983","unstructured":"Chung, F.R.K., Graham, R.L.: Edge-colored complete graphs with precisely colored subgraphs. Combinatorica 3, 315\u2013324 (1983)","journal-title":"Combinatorica"},{"issue":"1","key":"2849_CR3","doi-asserted-by":"publisher","first-page":"45","DOI":"10.2140\/pjm.1971.37.45","volume":"37","author":"P Erd\u0151s","year":"1971","unstructured":"Erd\u0151s, P., McEliece, R.J., Taylor, H.: Ramsey bounds for graph products. Pac. J. Math. 37(1), 45\u201346 (1971)","journal-title":"Pac. J. Math."},{"key":"2849_CR4","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0012-365X(76)90142-4","volume":"16","author":"RJ Faudree","year":"1976","unstructured":"Faudree, R.J., Schelp, R.H.: Ramsey numbers for all linear forests. Discrete Math. 16, 149\u2013155 (1976)","journal-title":"Discrete Math."},{"key":"2849_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jctb.2014.09.005","volume":"111","author":"J Fox","year":"2015","unstructured":"Fox, J., Grinshpun, A., Pach, J.: The Erd\u00f6s-Hajnal conjecture for rainbow triangles. J. Combin. Theory Ser. B 111, 75\u2013125 (2015)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"4","key":"2849_CR6","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1002\/jgt.20622","volume":"70","author":"S Fujita","year":"2012","unstructured":"Fujita, S., Magnant, C.: Extensions of Gallai-Ramsey results. J. Graph. Theory 70(4), 404\u2013426 (2012)","journal-title":"J. Graph. Theory"},{"key":"2849_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00373-010-0891-3","volume":"26","author":"S Fujita","year":"2010","unstructured":"Fujita, S., Magnant, C., Ozeki, K.: Rainbow generalizations of Ramsey theory-A survey. Graph Comb. 26, 1\u201330 (2010)","journal-title":"Graph Comb."},{"key":"2849_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02020961","volume":"18","author":"T Gallai","year":"1967","unstructured":"Gallai, T.: Transitiv orientierbare Graphen. Acta Math. Acad. Sci. Hung. 18, 25\u201366 (1967)","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"2849_CR9","first-page":"167","volume":"10","author":"L Gerencs\u00e9r","year":"1967","unstructured":"Gerencs\u00e9r, L., Gy\u00e1rf\u00e1s, A.: On Ramsey-Type Problems, Annales Universitatis Scientiarum Budapestinensis. E\u00f6tv\u00f6s Sect. Math. 10, 167\u2013170 (1967)","journal-title":"E\u00f6tv\u00f6s Sect. Math."},{"key":"2849_CR10","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BF01788549","volume":"3","author":"A Gy\u00e1rf\u00e1s","year":"1987","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J., Schelp, R.H., Tuza, Z.S.: Ramsey numbers for local colorings. Graphs Combin. 3, 267\u2013277 (1987)","journal-title":"Graphs Combin."},{"key":"2849_CR11","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1002\/jgt.20452","volume":"64","author":"A Gy\u00e1rf\u00e1s","year":"2010","unstructured":"Gy\u00e1rf\u00e1s, A., S\u00e1rk\u00f6zy, G.N., Seb\u00f6, A., Selkow, S.: Ramsey-type results for Gallai colorings. J. Graph Theory 64, 233\u2013243 (2010)","journal-title":"J. Graph Theory"},{"issue":"3","key":"2849_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1002\/jgt.20001","volume":"46","author":"A Gy\u00e1rf\u00e1s","year":"2004","unstructured":"Gy\u00e1rf\u00e1s, A., Simonyi, G.: Edge colorings of complete graphs without tricolored triangles. J. Graph Theory 46(3), 211\u2013216 (2004)","journal-title":"J. Graph Theory"},{"key":"2849_CR13","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1007\/s00373-020-02175-8","volume":"36","author":"M Hall","year":"2020","unstructured":"Hall, M., Magnant, C., Ozeki, K., Tsugaki, M.: Improved upper bounds for Gallai-Ramsey numbers of paths and cycles. Graphs Comb. 36, 1163\u20131175 (2020)","journal-title":"Graphs Comb."},{"key":"2849_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.dam.2023.11.022","volume":"344","author":"L Li","year":"2024","unstructured":"Li, L., Li, X., Si, Y.: Gallai-Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles. Discrete Appl. Math. 344, 81\u201387 (2024)","journal-title":"Discrete Appl. Math."},{"key":"2849_CR15","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1007\/s00373-020-02194-5","volume":"36","author":"X Li","year":"2020","unstructured":"Li, X., Besse, P., Magnant, C., Wang, L., Watts, N.: Gallai-Ramsey numbers for rainbow paths. Graphs Comb. 36, 1603\u20131618 (2020)","journal-title":"Graphs Comb."},{"key":"2849_CR16","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1007\/s00373-020-02194-5","volume":"36","author":"X Li","year":"2020","unstructured":"Li, X., Wang, L.: Gallai-Ramsey numbers for a class of graphs with five vertices. Graphs Comb. 36, 1603\u20131618 (2020)","journal-title":"Graphs Comb."},{"key":"2849_CR17","doi-asserted-by":"publisher","first-page":"2116","DOI":"10.1016\/j.disc.2019.04.010","volume":"342","author":"X Li","year":"2019","unstructured":"Li, X., Wang, L., Liu, X.: Complete graphs and complete bipartite graphs without rainbow path. Discrete Math. 342, 2116\u20132126 (2019)","journal-title":"Discrete Math."},{"key":"2849_CR18","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1002\/jgt.22514","volume":"94","author":"H Liu","year":"2020","unstructured":"Liu, H., Magnant, C., Saito, A., Schiermeyer, I., Shi, Y.T.: Gallai-Ramsey number for $$K_4$$. J. Graph Theory 94, 192\u2013205 (2020)","journal-title":"J. Graph Theory"},{"issue":"1","key":"2849_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113697","volume":"347","author":"X Liu","year":"2024","unstructured":"Liu, X.: Constrained Ramsey numbers for the loose path, cycle and star. Discrete Math. 347(1), 113697 (2024)","journal-title":"Discrete Math."},{"key":"2849_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-48897-0","volume-title":"Topics in Gallai-Ramsey theory","author":"C Magnant","year":"2020","unstructured":"Magnant, C., Nowbandegani, P.S.: Topics in Gallai-Ramsey theory. Springer Nature, Cham, Switzerland (2020)"},{"issue":"3","key":"2849_CR21","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1002\/jgt.22835","volume":"101","author":"C Magnant","year":"2022","unstructured":"Magnant, C., Schiermeyer, I.: Gallai-Ramsey number for $$K_5$$. J. Graph Theory 101(3), 455\u2013492 (2022)","journal-title":"J. Graph Theory"},{"key":"2849_CR22","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/s00373-023-02720-1","volume":"39","author":"Y Mao","year":"2023","unstructured":"Mao, Y.: Size Gallai-Ramsey number. Graphs Comb. 39, 126 (2023)","journal-title":"Graphs Comb."},{"key":"2849_CR23","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/s00373-021-02406-6","volume":"38","author":"Y Mao","year":"2022","unstructured":"Mao, Y., Wang, Z., Maganant, C., Schiermeyer, I.: Gallai-Ramsey number for wheels. Graphs Comb. 38, 42 (2022)","journal-title":"Graphs Comb."},{"unstructured":"Radziszowski, S. P.: Small Ramsey numbers, Electron. J. Combin., 1:Dynamic Survey 1, 30 pp.(electronic), (1994)","key":"2849_CR24"},{"issue":"3","key":"2849_CR25","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1002\/jgt.20207","volume":"54","author":"A Thomason","year":"2007","unstructured":"Thomason, A., Wagner, P.: Complete graphs with no rainbow path. J. Graph Theory 54(3), 261\u2013266 (2007)","journal-title":"J. Graph Theory"},{"key":"2849_CR26","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/s00373-023-02648-6","volume":"54","author":"J Zou","year":"2023","unstructured":"Zou, J., Wang, Z., Lai, H.-J., Mao, Y.: Gallai-Ramsey numbers involving a rainbow 4-path. Graphs Comb. 54, 54 (2023)","journal-title":"Graphs Comb."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02849-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-024-02849-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02849-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,6]],"date-time":"2024-12-06T20:07:01Z","timestamp":1733515621000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-024-02849-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,26]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["2849"],"URL":"https:\/\/doi.org\/10.1007\/s00373-024-02849-7","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2024,10,26]]},"assertion":[{"value":"2 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"115"}}