{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:50:22Z","timestamp":1759063822019},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,24]],"date-time":"2015-01-24T00:00:00Z","timestamp":1422057600000},"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":["J Comb Optim"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10878-015-9829-2","type":"journal-article","created":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T17:14:06Z","timestamp":1422033246000},"page":"1399-1404","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Acyclic coloring of graphs with some girth restriction"],"prefix":"10.1007","volume":"31","author":[{"given":"Jiansheng","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binlu","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guiying","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,24]]},"reference":[{"key":"9829_CR1","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1002\/rsa.3240020303","volume":"2","author":"N Alon","year":"1991","unstructured":"Alon N, McDiarmid C, Reed B (1991) Acyclic coloring of graphs. Random Struct Algorithms 2:277\u2013288","journal-title":"Random Struct Algorithms"},{"key":"9829_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph theory with applications","author":"JA Bondy","year":"1976","unstructured":"Bondy JA, Murty USR (1976) Graph theory with applications. Macmillan Press[M], New York"},{"key":"9829_CR3","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1016\/j.disc.2006.09.004","volume":"307","author":"S Gerke","year":"2007","unstructured":"Gerke S, Raemy M (2007) Generalized acyclic edge coloings of graphs with large girth. Discret Math 307:1668\u20131671","journal-title":"Discret Math"},{"key":"9829_CR4","unstructured":"Goncalves D, Montassier M, Pinlou A. Entropy compression method applied to graph coloring, arXiv:1406.4380vl"},{"key":"9829_CR5","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s00373-005-0635-y","volume":"21","author":"C Greenhill","year":"2005","unstructured":"Greenhill C, Pikhurko O (2005) Bounds on the generalized acyclic chromatic number of bounded degree graphs. Graphs Combin 21:407\u2013419","journal-title":"Graphs Combin"},{"key":"9829_CR6","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/BF02764716","volume":"14","author":"B Gr\u00fcnbaum","year":"1973","unstructured":"Gr\u00fcnbaum B (1973) Acyclic colorings of planar graphs. Israel J Math 14:390\u2013408","journal-title":"Israel J Math"},{"key":"9829_CR7","volume-title":"Graph coloring and the probabilistic method, algorithms and combinatorics","author":"M Molloy","year":"2002","unstructured":"Molloy M, Reed B (2002) Graph coloring and the probabilistic method, algorithms and combinatorics. Springer, New York"},{"key":"9829_CR8","unstructured":"Molloy M, Reed B (1998) Further algorithmic aspects of Lo\u00e1sz Local Lemma. In: Proceedings of the 30th Annual ACM Symposium on Theory of Computing, p 524\u2013529"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9829-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9829-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9829-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:25Z","timestamp":1559276605000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9829-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,24]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["9829"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9829-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,24]]}}}