{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:04:59Z","timestamp":1777539899237,"version":"3.51.4"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s00373-005-0635-y","type":"journal-article","created":{"date-parts":[[2006,1,30]],"date-time":"2006-01-30T11:48:23Z","timestamp":1138621703000},"page":"407-419","source":"Crossref","is-referenced-by-count":20,"title":["Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs"],"prefix":"10.1007","volume":"21","author":[{"given":"Catherine","family":"Greenhill","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oleg","family":"Pikhurko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"635_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.: Acyclic colouring of graphs. Random Struct. Algor. 2, 277\u2013288 (1991)","journal-title":"Random Struct. Algor."},{"key":"635_CR2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF02762708","volume":"94","author":"N. Alon","year":"1996","unstructured":"Alon, N., Mohar, B., Sanders, D.P.: On acyclic colorings of graphs on surfaces. Israel J. Math. 94, 273\u2013283 (1996)","journal-title":"Israel J. Math."},{"key":"635_CR3","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.4153\/CJM-1966-109-8","volume":"26","author":"C.T. Benson","year":"1966","unstructured":"Benson, C.T.: Minimal regular graphs of girths eight and twelve. Canadian J. Math. 26, 1091\u20131094 (1966)","journal-title":"Canadian J. Math."},{"key":"635_CR4","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B.: Random Graphs, 2nd edn., Cambridge University Press, Cambridge, 2001","DOI":"10.1017\/CBO9780511814068"},{"key":"635_CR5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0012-365X(79)90077-3","volume":"25","author":"O. Borodin","year":"1979","unstructured":"Borodin, O.: On acyclic colorings of planar graphs. Discrete Math. 25, 211\u2013236 (1979)","journal-title":"Discrete Math."},{"key":"635_CR6","unstructured":"Gerke, S., Greenhill, C., Wormald, N.C.: The generalised acyclic edge chromatic number of random regular graphs. Preprint, 2002"},{"key":"635_CR7","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/BF02764716","volume":"14","author":"B. Gr\u00fcnbaum","year":"1973","unstructured":"Gr\u00fcnbaum, B.: Acyclic colorings of planar graphs. Israel J. Math. 14, 390\u2013408 (1973)","journal-title":"Israel J. Math."},{"key":"635_CR8","doi-asserted-by":"crossref","unstructured":"Molloy, M., Reed, B.: Further algorithmic aspects of the Local Lemma, in: Proceedings of the 30th Annual ACM Symposium on the Theory of Computing, pp 524\u2013529, 1998","DOI":"10.1145\/276698.276866"},{"key":"635_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/jgt.20064","volume":"49","author":"J. Ne\u0161et\u0159il","year":"2005","unstructured":"Ne\u0161et\u0159il, J., Wormald, N.C.: The acyclic edge chromatic number of a random d-regular graph is d+1. J. Graph Theory 49, 69\u201374 (2005)","journal-title":"J. Graph Theory"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-005-0635-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-005-0635-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-005-0635-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-005-0635-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T04:02:49Z","timestamp":1652500969000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-005-0635-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["635"],"URL":"https:\/\/doi.org\/10.1007\/s00373-005-0635-y","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}