{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:06:14Z","timestamp":1777539974725,"version":"3.51.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T00:00:00Z","timestamp":1722384000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T00:00:00Z","timestamp":1722384000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12131013"],"award-info":[{"award-number":["12131013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12161141006"],"award-info":[{"award-number":["12161141006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12131013"],"award-info":[{"award-number":["12131013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12161141006"],"award-info":[{"award-number":["12161141006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s00373-024-02819-z","type":"journal-article","created":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T12:03:07Z","timestamp":1722427387000},"update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Gallai-Ramsey Multiplicity for Rainbow Small Trees"],"prefix":"10.1007","volume":"40","author":[{"given":"Xueliang","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-5905-0510","authenticated-orcid":false,"given":"Yuan","family":"Si","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,31]]},"reference":[{"key":"2819_CR1","unstructured":"Bass, R., Magnant, C., Ozeki, K., Pyron, B.: Characterizations of edge-colorings of complete graphs that forbid certain rainbow subgraphs (Manuscript) (2022)"},{"key":"2819_CR2","doi-asserted-by":"crossref","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, GTM 244 (2008)","DOI":"10.1007\/978-1-84628-970-5"},{"key":"2819_CR3","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.dam.2023.06.038","volume":"340","author":"WZ Chen","year":"2023","unstructured":"Chen, W.Z., Ji, M., Mao, Y.P., Wei, M.Q.: Complete bipartite graphs without small rainbow stars. Disc. Appl. Math. 340, 14\u201320 (2023)","journal-title":"Disc. Appl. Math."},{"key":"2819_CR4","first-page":"269","volume":"46","author":"RJ Faudree","year":"2010","unstructured":"Faudree, R.J., Gould, R., Jacobson, M., Magnant, C.: Ramsey numbers in rainbow triangle free colorings. Aust. J. Combin. 46, 269\u2013284 (2010)","journal-title":"Aust. J. Combin."},{"key":"2819_CR5","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1002\/jgt.20256","volume":"57","author":"J Fox","year":"2008","unstructured":"Fox, J.: There exist graphs with super-exponential Ramsey multiplicity constant. J. Graph Theory 57, 89\u201398 (2008)","journal-title":"J. Graph Theory"},{"key":"2819_CR6","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\u0151s\u2013Hajnal conjecture for rainbow triangles. J. Combin. Theory Ser. B 111, 75\u2013125 (2015)","journal-title":"J. Combin. Theory Ser. B"},{"key":"2819_CR7","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, 404\u2013426 (2012)","journal-title":"J. Graph Theory"},{"key":"2819_CR8","first-page":"1","volume":"26","author":"S Fujita","year":"2014","unstructured":"Fujita, S., Magnant, C., Ozeki, K.: Rainbow generalizations of Ramsey theory: a dynamic survey. Theo. Appl. Graphs 26, 1\u201330 (2014)","journal-title":"Theo. Appl. Graphs"},{"key":"2819_CR9","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.: Ramsey numbers for local colorings. Graphs Combin. 3, 267\u2013277 (1987)","journal-title":"Graphs Combin."},{"key":"2819_CR10","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\u0151, A., Selkow, A.: Ramsey-type results for Gallai colorings. J. Graph Theory 64, 233\u2013243 (2010)","journal-title":"J. Graph Theory"},{"key":"2819_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2020.112131","volume":"343","author":"XH Li","year":"2020","unstructured":"Li, X.H., Wang, L.G.: Monochromatic stars in rainbow $$K_3$$-free and $$S_3^{+}$$-free colorings. Disc. Math. 343, 112131 (2020)","journal-title":"Disc. Math."},{"key":"2819_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.dam.2020.05.004","volume":"285","author":"XH Li","year":"2020","unstructured":"Li, X.H., Wang, L.G.: Forbidden rainbow subgraphs that force large monochromatic or multicolored $$k$$-connected subgraphs. Disc. Appl. Math. 285, 18\u201329 (2020)","journal-title":"Disc. Appl. Math."},{"key":"2819_CR13","doi-asserted-by":"publisher","first-page":"349","DOI":"10.7151\/dmgt.2310","volume":"42","author":"XH Li","year":"2022","unstructured":"Li, X.H., Wang, L.G.: Gallai-Ramsey numbers for rainbow $$S_3^{+}$$ and monochromatic paths. Discuss. Math. Graph Theory 42, 349\u2013362 (2022)","journal-title":"Discuss. Math. Graph Theory"},{"key":"2819_CR14","doi-asserted-by":"publisher","first-page":"2116","DOI":"10.1016\/j.disc.2019.04.010","volume":"342","author":"XH Li","year":"2019","unstructured":"Li, X.H., Wang, L.G., Liu, X.X.: Complete graphs and complete bipartite graphs without rainbow path. Disc. Math. 342, 2116\u20132126 (2019)","journal-title":"Disc. Math."},{"key":"2819_CR15","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1007\/s00373-020-02175-8","volume":"36","author":"XH Li","year":"2020","unstructured":"Li, X.H., Besse, P., Magnant, C., Wang, L.G., Watts, N.: Gallai-Ramsey numbers for rainbow paths. Graphs Combin. 36, 1163\u20131175 (2020)","journal-title":"Graphs Combin."},{"key":"2819_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2021.112567","volume":"344","author":"XH Li","year":"2021","unstructured":"Li, X.H., Broersma, H., Wang, L.G.: Extremal problems and results related to Gallai-colorings. Disc. Math. 344, 112567 (2021)","journal-title":"Disc. Math."},{"key":"2819_CR17","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1002\/jgt.22822","volume":"101","author":"XH Li","year":"2022","unstructured":"Li, X.H., Broersma, H., Wang, L.G.: The Erd\u0151s\u2013Gy\u00e1rf\u00e1s function with respect to Gallai-colorings. J. Graph Theory 101, 242\u2013264 (2022)","journal-title":"J. Graph Theory"},{"key":"2819_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"},{"key":"2819_CR19","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, Berlin (2020)"},{"key":"2819_CR20","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, 455\u2013492 (2022)","journal-title":"J. Graph Theory"},{"key":"2819_CR21","unstructured":"Mao, Y.P.: Gallai-Ramsey multiplicity. Graphs Combin. (Accepted for publication)"},{"key":"2819_CR22","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1006\/jctb.1996.1741","volume":"69","author":"BD McKay","year":"1997","unstructured":"McKay, B.D., Radziszowski, S.P.: Subgraph counting identities and Ramsey numbers. J. Combin. Theory Ser. B 69, 193\u2013209 (1997)","journal-title":"J. Combin. Theory Ser. B"},{"key":"2819_CR23","unstructured":"Radziszowski S.P.: Small Ramsey numbers. Electron. J. Combin. DS1 (2021)"},{"key":"2819_CR24","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1112\/plms\/s2-30.1.264","volume":"30","author":"FP Ramsey","year":"1930","unstructured":"Ramsey, F.P.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264\u2013286 (1930)","journal-title":"Proc. Lond. Math. Soc."},{"key":"2819_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1002\/jgt.22479","volume":"93","author":"JC Schlage-Puchta","year":"2020","unstructured":"Schlage-Puchta, J.C., Wagner, P.: Complete graphs with no rainbow tree. J. Graph Theory 93, 157\u2013167 (2020)","journal-title":"J. Graph Theory"},{"key":"2819_CR26","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, 261\u2013266 (2007)","journal-title":"J. Graph Theory"},{"key":"2819_CR27","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/j.dam.2022.10.022","volume":"325","author":"JN Zhou","year":"2023","unstructured":"Zhou, J.N., Li, Z.H., Mao, Y.P., Wei, M.Q.: Ramsey and Gallai-Ramsey numbers for the union of paths and stars. Disc. Appl. Math. 325, 297\u2013308 (2023)","journal-title":"Disc. Appl. Math."},{"key":"2819_CR28","doi-asserted-by":"crossref","unstructured":"Zou, J.Y., Wang, Z., Lai, H.J., Mao, Y.P.: Gallai-Ramsey numbers involving a rainbow $$4$$-path. Graphs Combin. 39, 54 (2023)","DOI":"10.1007\/s00373-023-02648-6"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02819-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/link.springer.com\/article\/10.1007\/s00373-024-02819-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02819-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T19:05:30Z","timestamp":1723230330000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/link.springer.com\/10.1007\/s00373-024-02819-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,31]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["2819"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/s00373-024-02819-z","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,31]]},"assertion":[{"value":"16 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 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":"91"}}