{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:10:09Z","timestamp":1767139809015,"version":"build-2238731810"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,6,2]],"date-time":"2020-06-02T00:00:00Z","timestamp":1591056000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,2]],"date-time":"2020-06-02T00:00:00Z","timestamp":1591056000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the Fundamental Research Funds for the Central Universities","award":["3102019ghjd003"],"award-info":[{"award-number":["3102019ghjd003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871398"],"award-info":[{"award-number":["11871398"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Natural Science Basic Research Plan in Shaanxi Province of China","award":["Program No. 2018JM1032"],"award-info":[{"award-number":["Program No. 2018JM1032"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00373-020-02194-5","type":"journal-article","created":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T12:45:31Z","timestamp":1591188331000},"page":"1603-1618","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Gallai\u2013Ramsey Numbers for a Class of Graphs with Five Vertices"],"prefix":"10.1007","volume":"36","author":[{"given":"Xihe","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6160-1761","authenticated-orcid":false,"given":"Ligong","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,2]]},"reference":[{"issue":"Research Paper","key":"2194_CR1","first-page":"15","volume":"17","author":"M Axenovich","year":"2010","unstructured":"Axenovich, M., Choi, J.: On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph. Electron. J. Combin. 17(Research Paper 31), 15 (2010)","journal-title":"Electron. J. Combin."},{"key":"2194_CR2","doi-asserted-by":"publisher","first-page":"2020","DOI":"10.1016\/j.disc.2011.05.030","volume":"311","author":"M Axenovich","year":"2011","unstructured":"Axenovich, M., Choi, J.: A note on the monotonicity of mixed Ramsey numbers. Discret. Math. 311, 2020\u20132023 (2011)","journal-title":"Discret. Math."},{"key":"2194_CR3","first-page":"217","volume":"4","author":"SA Burr","year":"1973","unstructured":"Burr, S.A., Roberts, J.A.: On Ramsey numbers for stars. Utilitas Math. 4, 217\u2013220 (1973)","journal-title":"Utilitas Math."},{"key":"2194_CR4","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1007\/s00373-018-1931-7","volume":"34","author":"M Chen","year":"2018","unstructured":"Chen, M., Li, Y.S., Pei, C.P.: Gallai-Ramsey numbers of odd cycles and complete bipartite graphs. Graphs Combin. 34, 1185\u20131196 (2018)","journal-title":"Graphs Combin."},{"key":"2194_CR5","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.: Edge-colored complete graphs with precisely colored subgraphs. Combinatorica 3, 315\u2013324 (1983)","journal-title":"Combinatorica"},{"key":"2194_CR6","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":"2194_CR7","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1016\/j.disc.2009.11.004","volume":"311","author":"S Fujita","year":"2011","unstructured":"Fujita, S., Magnant, C.: Gallai\u2013Ramsey numbers for cycles. Discret. Math. 311, 1247\u20131254 (2011)","journal-title":"Discret. Math."},{"key":"2194_CR8","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\u2013Ramsey results. J. Graph Theory 70, 404\u2013426 (2012)","journal-title":"J. Graph Theory"},{"key":"2194_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00373-010-0891-3","volume":"1","author":"S Fujita","year":"2010","unstructured":"Fujita, S., Magnant, C., Ozeki, K.: Rainbow generalizations of Ramsey theory: a survey. Graphs Combin. 26, 1\u201330 (2010)","journal-title":"Graphs Combin."},{"key":"2194_CR10","doi-asserted-by":"crossref","unstructured":"Fujita, S., Magnant, C., Ozeki, K.: Rainbow generalizations of Ramsey theory: a dynamic survey. Theory Appl. Graphs 0, Article 1 (2014)","DOI":"10.20429\/tag.2014.000101"},{"key":"2194_CR11","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. Hungar.\u00a018, 25\u201366 (1967)","journal-title":"Acta Math. Acad. Sci. Hungar"},{"key":"2194_CR12","doi-asserted-by":"crossref","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, S.: Ramsey-type results for Gallai colorings. J. Graph Theory 64, 233\u2013243 (2010)","journal-title":"J. Graph Theory"},{"key":"2194_CR13","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, 211\u2013216 (2004)","journal-title":"J. Graph Theory"},{"key":"2194_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/jgt.21723","volume":"75","author":"M Hall","year":"2014","unstructured":"Hall, M., Magnant, C., Ozeki, K., Tsugaki, M.: Improved upper bounds for Gallai\u2013Ramsey numbers of paths and cycles. J. Graph Theory 75, 59\u201374 (2014)","journal-title":"J. Graph Theory"},{"key":"2194_CR15","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1002\/jgt.3190130210","volume":"13","author":"GRT Hendry","year":"1989","unstructured":"Hendry, G.R.T.: Ramsey numbers for graphs with five vertices. J. Graph Theory 13, 245\u2013248 (1989)","journal-title":"J. Graph Theory"},{"key":"2194_CR16","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. Discret. Math. 342, 2116\u20132126 (2019)","journal-title":"Discret. Math."},{"key":"2194_CR17","first-page":"25","volume-title":"Perfect Graphs","author":"F Maffray","year":"2001","unstructured":"Maffray, F., Preissmann, M.: A translation of Tibor Gallai\u2019s paper: transitiv orientierbare Graphen. In: Ramirez-Alfonsin, J.L., Reed, B.A. (eds.) Perfect Graphs, pp. 25\u201366. Wiley, New York (2001)"},{"key":"2194_CR18","unstructured":"Mao, Y.P., Wang, Z., Magnant, C., Schiermeyer, I.: Gallai\u2013Ramsey numbers for fans. arXiv:1902.10706"},{"key":"2194_CR19","unstructured":"Radziszowski, S.P.: Small Ramsey numbers. Electron J. Combin. 1, Dynamic Survey 1, (electronic) (2017)"},{"key":"2194_CR20","unstructured":"Song, Z.-X., Zhang, J.M.: A conjecture on Gallai\u2013Ramsey numbers of even cycles and paths. arXiv:1803.07963"},{"key":"2194_CR21","unstructured":"Wang, Z., Mao, Y.P., Magnant, C., Zou, J.Y.: Ramsey and Gallai\u2013Ramsey numbers for two classes of unicyclic graphs. arXiv:1809.10298"},{"key":"2194_CR22","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.dam.2018.06.031","volume":"254","author":"HB Wu","year":"2019","unstructured":"Wu, H.B., Magnant, C., Nowbandegani, P.S., Xia, S.M.: All partitions have small parts-Gallai-Ramsey numbers of bipartite graphs. Discret. Appl. Math. 254, 196\u2013203 (2019)","journal-title":"Discret. Appl. Math."}],"updated-by":[{"DOI":"10.1007\/s00373-020-02222-4","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2020,10,3]],"date-time":"2020-10-03T00:00:00Z","timestamp":1601683200000}}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-020-02194-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-020-02194-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-020-02194-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T18:10:23Z","timestamp":1722967823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-020-02194-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,2]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["2194"],"URL":"https:\/\/doi.org\/10.1007\/s00373-020-02194-5","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,2]]},"assertion":[{"value":"29 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2020","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The following items are the errors that should be corrected.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}