{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:43:58Z","timestamp":1759063438814},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T00:00:00Z","timestamp":1461196800000},"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":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s00373-016-1702-2","type":"journal-article","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T11:32:44Z","timestamp":1461238364000},"page":"2121-2134","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Star Coloring of Graphs with Girth at Least Five"],"prefix":"10.1007","volume":"32","author":[{"given":"M. A.","family":"Shalu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. P.","family":"Sandhya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"key":"1702_CR1","doi-asserted-by":"crossref","first-page":"R26","DOI":"10.37236\/1779","volume":"11","author":"MO Albertson","year":"2004","unstructured":"Albertson, M.O., Chappell, G.G., Kierstead, H.A., K\u00fcndgen, A., Ramamurthi, R.: Coloring with no 2-colored $$P_4$$ P 4 \u2019s. Electron. J. Comb. 11, R26 (2004)","journal-title":"Electron. J. Comb."},{"key":"1702_CR2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1002\/jgt.20501","volume":"66","author":"NR Aravind","year":"2011","unstructured":"Aravind, N.R., Subramanian, C.R.: Bounds on vertex colorings with restrictions on the union of color classes. J. Graph Theory 66, 213\u2013234 (2011)","journal-title":"J. Graph Theory"},{"key":"1702_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0012-365X(93)90477-B","volume":"115","author":"Z Bl\u00e1zsik","year":"1993","unstructured":"Bl\u00e1zsik, Z., Hujter, M., Pluh\u00e1r, A., Tuza, Z.: Graphs with no induced $$C_{4}$$ C 4 and $$2K_{2}$$ 2 K 2 . Discr. Math. 115, 51\u201355 (1993)","journal-title":"Discr. Math."},{"key":"1702_CR4","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1112\/S0024610799007942","volume":"60","author":"OV Borodin","year":"1999","unstructured":"Borodin, O.V., Kostochka, A.V., Woodall, D.R.: Acyclic coloring of planar graphs with large girth. J. Lond. Math. Soc. 60, 344\u2013352 (1999)","journal-title":"J. Lond. Math. Soc."},{"key":"1702_CR5","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1002\/jgt.21636","volume":"72","author":"M Chen","year":"2013","unstructured":"Chen, M., Raspaud, A., Wang, W.: 6-Star-coloring of subcubic graphs. J. Graph Theory 72, 128\u2013145 (2013)","journal-title":"J. Graph Theory"},{"key":"1702_CR6","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1002\/jgt.20029","volume":"47","author":"G Fertin","year":"2004","unstructured":"Fertin, G., Raspaud, A., Reed, B.: Star coloring of graphs. J. Graph Theory 47, 163\u2013182 (2004)","journal-title":"J. Graph Theory"},{"key":"1702_CR7","first-page":"311","volume":"19","author":"S F\u00f6ldes","year":"1977","unstructured":"F\u00f6ldes, S., Hammer, P.L.: Split graphs. Congr. Numer. 19, 311\u2013315 (1977)","journal-title":"Congr. Numer."},{"key":"1702_CR8","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1137\/050639879","volume":"29","author":"AH Gebremedhin","year":"2007","unstructured":"Gebremedhin, A.H., Tarafdar, A., Manne, F., Pothen, A.: New acyclic and star coloring algorithms with applications to computing Hessians. SIAM J. Sci. Comput. 29, 1042\u20131072 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"1702_CR9","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. Isr. J. Math. 14, 390\u2013408 (1973)","journal-title":"Isr. J. Math."},{"key":"1702_CR10","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/060674211","volume":"24","author":"K Kawarabayashi","year":"2010","unstructured":"Kawarabayashi, K., Mohar, B.: Star coloring and acyclic coloring of locally planar graphs. SIAM J. Discr. Math. 24, 56\u201371 (2010)","journal-title":"SIAM J. Discr. Math."},{"key":"1702_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jgt.20342","volume":"60","author":"HA Kierstead","year":"2009","unstructured":"Kierstead, H.A., K\u00fcndgen, A., Timmons, C.: Star coloring bipartite planar graphs. J. Graph Theory 60, 1\u201310 (2009)","journal-title":"J. Graph Theory"},{"key":"1702_CR12","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1002\/jgt.20431","volume":"63","author":"A K\u00fcndgen","year":"2010","unstructured":"K\u00fcndgen, A., Timmons, C.: Star coloring planar graphs from small lists. J. Graph Theory 63, 324\u2013337 (2010)","journal-title":"J. Graph Theory"},{"key":"1702_CR13","doi-asserted-by":"crossref","first-page":"1842","DOI":"10.1016\/j.dam.2011.04.011","volume":"159","author":"A Lyons","year":"2011","unstructured":"Lyons, A.: Acyclic and star colorings of cographs. Discr. Appl. Math. 159, 1842\u20131850 (2011)","journal-title":"Discr. Appl. Math."},{"key":"1702_CR14","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/978-3-642-55566-4_29","volume-title":"Discrete and Computational Geometry: The GoodmanPollack Festschrift","author":"J Ne\u0161et\u0159il","year":"2003","unstructured":"Ne\u0161et\u0159il, J., de Mendez, P.O.: Colorings and homomorphisms of minor closed classes. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Discrete and Computational Geometry: The GoodmanPollack Festschrift, pp. 651\u2013664. Springer, New York (2003)"},{"key":"1702_CR15","doi-asserted-by":"crossref","first-page":"R124","DOI":"10.37236\/848","volume":"15","author":"C Timmons","year":"2008","unstructured":"Timmons, C.: Star coloring high girth planar graphs. Electron. J. Comb. 15, R124 (2008)","journal-title":"Electron. J. Comb."},{"key":"1702_CR16","volume-title":"Introduction to Graph Theory","author":"DB West","year":"2000","unstructured":"West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice-Hall, Upper Saddle River (2000)","edition":"2"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1702-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-016-1702-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1702-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T22:08:20Z","timestamp":1718489300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-016-1702-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,21]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1702"],"URL":"https:\/\/doi.org\/10.1007\/s00373-016-1702-2","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,21]]}}}