{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:29:40Z","timestamp":1773376180815,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1996,9]]},"DOI":"10.1007\/bf01261328","type":"journal-article","created":{"date-parts":[[2005,3,23]],"date-time":"2005-03-23T22:01:48Z","timestamp":1111615308000},"page":"439-448","source":"Crossref","is-referenced-by-count":21,"title":["Star chromatic numbers of graphs"],"prefix":"10.1007","volume":"16","author":[{"given":"Eckhard","family":"Steffen","sequence":"first","affiliation":[]},{"given":"Xuding","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1002\/jgt.3190170309","volume":"17","author":"H. L. Abbott","year":"1993","unstructured":"H. L. Abbott andB. Zhou: The star chromatic number of a graph,J. Graph Theory,17 (1993), 349?360","journal-title":"J. Graph Theory"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.4153\/CJM-1976-133-5","volume":"28","author":"B. Bollob\ufffds","year":"1976","unstructured":"B. Bollob\ufffds andN. Sauer: Uniquely colorable graphs with large girth,Can. J. Math.,28 (1976) 1340?1344.","journal-title":"Can. J. Math."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1002\/jgt.3190140412","volume":"14","author":"J. A. Bondy","year":"1990","unstructured":"J. A. Bondy andP. Hell: A note on the star chromatic number,J. Graph Theory,14 (1990), 479?482.","journal-title":"J. Graph Theory"},{"key":"CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J. A. Bondy","year":"1976","unstructured":"J. A. Bondy andU. S. R. Murty:Graph Theory with Applications, Macmillan, London, 1976."},{"key":"CR5","unstructured":"W. Deuber andX. Zhu:Circular coloring of weighted graphs, manuscript, 1994."},{"key":"CR6","unstructured":"G. Gao, E. Mendelsohn andH. Zhou: Computing star chromatic number from related graph invariants,JCMCC, to appear."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"G. Gao andX. Zhu: Star extremal graphs and the lexicographic product,Disc. Math., to appear.","DOI":"10.1016\/0012-365X(94)00311-6"},{"key":"CR8","unstructured":"L. A. Goddyn, M. Tarsi andC. Q. Zhang: On (k, d)-colorings and fractional nowhere-zero flows,J. Graph Theory, to appear."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/jgt.3190170202","volume":"17","author":"D. R. Guichard","year":"1993","unstructured":"D. R. Guichard: Acyclic graph coloring and the complexity of the star chromatic number,J. Graph Theory,17 (1993) 129?134.","journal-title":"J. Graph Theory"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1002\/jgt.3190120411","volume":"12","author":"A. Vince","year":"1988","unstructured":"A. Vince: Star chromatic number,J. Graph Theory,12 (1988) 551?559.","journal-title":"J. Graph Theory"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1002\/jgt.3190160604","volume":"16","author":"X. Zhu","year":"1992","unstructured":"X. Zhu: Star chromatic numbers and products of graphs,J. Graph Theory,16 (1992), 557?569.","journal-title":"J. Graph Theory"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Z. Zhu: UniquelyH-colorable graphs with large girth,J. Graph Theory, to appear.","DOI":"10.1002\/(SICI)1097-0118(199609)23:1<33::AID-JGT3>3.0.CO;2-L"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01261328.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01261328\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01261328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T11:08:44Z","timestamp":1556795324000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01261328"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["BF01261328"],"URL":"https:\/\/doi.org\/10.1007\/bf01261328","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}