{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T04:40:44Z","timestamp":1692420044009},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:00:00Z","timestamp":1682985600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:00:00Z","timestamp":1682985600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s00493-023-00020-z","type":"journal-article","created":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T15:03:33Z","timestamp":1683039813000},"page":"447-453","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Tight Bounds Towards a Conjecture of Gallai"],"prefix":"10.1007","volume":"43","author":[{"given":"Jun","family":"Gao","sequence":"first","affiliation":[]},{"given":"Jie","family":"Ma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,2]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0012-365X(92)90642-S","volume":"100","author":"HL Abbott","year":"1992","unstructured":"Abbott, H.L., Zhou, B.: On a conjecture of Gallai concerning complete subgraphs of $$k$$-critical graphs. Discret. Math. 100, 223\u2013228 (1992)","journal-title":"Discret. Math."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1112\/plms\/s3-2.1.69","volume":"2","author":"GA Dirac","year":"1952","unstructured":"Dirac, G.A.: Some theorems on abstract graphs. Proc. Lond. Math. Soc. 2, 69\u201381 (1952)","journal-title":"Proc. Lond. Math. Soc."},{"key":"20_CR3","volume-title":"Graph Coloring Problems","author":"TR Jensen","year":"1995","unstructured":"Jensen, T.R., Toft, B.: Graph Coloring Problems. Wiley, New York (1995)"},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1006\/jctb.1997.1764","volume":"70","author":"AE K\u00e9zdy","year":"1997","unstructured":"K\u00e9zdy, A.E., Snevily, H.S.: On extensions of a conjecture of Gallai. J. Combin. Theory Ser. B 70, 317\u2013324 (1997)","journal-title":"J. Combin. Theory Ser. B"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0012-365X(91)90039-5","volume":"98","author":"G Koester","year":"1991","unstructured":"Koester, G.: On $$4$$-critical planar graphs with high edge density. Discret. Math. 98, 147\u2013151 (1991)","journal-title":"Discret. Math."},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Stiebitz, M.: Subgraphs of colour-critical graphs. Combinatorica 7, 303\u2013312 (1987)","DOI":"10.1007\/BF02579307"},{"key":"20_CR7","first-page":"186","volume":"18","author":"X-Y Su","year":"1995","unstructured":"Su, X.-Y.: Complete $$(k-1)$$-subgraphs of $$k$$-critical graphs. J. Combin. Combin. Comput. 18, 186\u2013192 (1995)","journal-title":"J. Combin. Combin. Comput."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0012-365X(94)00017-D","volume":"143","author":"X-Y Su","year":"1995","unstructured":"Su, X.-Y.: On complete subgraphs of color-critical graphs. Discret. Math. 143, 243\u2013249 (1995)","journal-title":"Discret. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-023-00020-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-023-00020-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-023-00020-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T12:05:59Z","timestamp":1692360359000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-023-00020-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,2]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["20"],"URL":"https:\/\/doi.org\/10.1007\/s00493-023-00020-z","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,2]]},"assertion":[{"value":"9 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}