{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T02:34:14Z","timestamp":1774665254002,"version":"3.50.1"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"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":[[1992,6]]},"DOI":"10.1007\/bf01204715","type":"journal-article","created":{"date-parts":[[2005,2,25]],"date-time":"2005-02-25T12:36:37Z","timestamp":1109334997000},"page":"125-134","source":"Crossref","is-referenced-by-count":310,"title":["Colorings and orientations of graphs"],"prefix":"10.1007","volume":"12","author":[{"given":"N.","family":"Alon","sequence":"first","affiliation":[]},{"given":"M.","family":"Tarsi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1992,6,1]]},"reference":[{"key":"BF01204715_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0095-8956(84)90047-9","volume":"37","author":"N. Alon","year":"1984","unstructured":"N. Alon, S. Friedland, andG. Kalai: Regular subgraphs of almost regular graphs,J. Combinatorial Theory, Ser. B37 (1984), 79\u201391.","journal-title":"J. Combinatorial Theory"},{"key":"BF01204715_CR2","unstructured":"N. Alon, C. McDiarmid, andB. Reed: Star Arboricity, to appear."},{"key":"BF01204715_CR3","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/BF02125351","volume":"9","author":"N. Alon","year":"1989","unstructured":"N. Alon, andM. Tarsi: A nowhere zero point in linear mappings,Combinatorica\n9 (1989), 393\u2013395.","journal-title":"Combinatorica"},{"key":"BF01204715_CR4","unstructured":"J. A. Bondy, R. Boppana, andA. Siegel: Private communication."},{"key":"BF01204715_CR5","volume-title":"Graphs and Hypergraphs","author":"C. Berge","year":"1970","unstructured":"C. Berge:Graphs and Hypergraphs, Dunod, Paris, 1970."},{"key":"BF01204715_CR6","volume-title":"Extremal Graph Theory","author":"B. Bollob\u00e1s","year":"1978","unstructured":"B. Bollob\u00e1s:Extremal Graph Theory, Academic Press, New York, 1978."},{"key":"BF01204715_CR7","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1002\/jgt.3190130112","volume":"13","author":"A. Chetwynd","year":"1989","unstructured":"A. Chetwynd, andR. H\u00e4ggkvist: A note on list colorings,J. Graph Theory\n13 (1989), 87\u201395.","journal-title":"J. Graph Theory"},{"key":"BF01204715_CR8","first-page":"19","volume":"23","author":"P. Erd\u0151s","year":"1979","unstructured":"P. Erd\u0151s: Some old and new problems in various branches of combinatorics,Congressus Numerantium\n23 (1979), 19\u201337.","journal-title":"Congressus Numerantium"},{"key":"BF01204715_CR9","first-page":"125","volume":"26","author":"P. Erd\u0151s","year":"1979","unstructured":"P. Erd\u0151s, A. Rubin, andH. Taylor: Choosability in graphs,Congressus Numerantium\n26 (1979), 125\u2013157.","journal-title":"Congressus Numerantium"},{"key":"BF01204715_CR10","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1002\/jgt.3190030315","volume":"3","author":"I. Gessel","year":"1979","unstructured":"I. Gessel: Tournaments and Vandermonde's determinant,J. Graph Theory\n3 (1979), 305\u2013307.","journal-title":"J. Graph Theory"},{"key":"BF01204715_CR11","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1137\/0601002","volume":"1","author":"R. L. Graham","year":"1980","unstructured":"R. L. Graham, S.-Y. R. Li, andW.-C. W. Li: On the structure oft-designs,SIAM J. Alg. Disc. Meth.\n1 (1980), 8\u201314.","journal-title":"SIAM J. Alg. Disc. Meth."},{"key":"BF01204715_CR12","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BF02579177","volume":"1","author":"S.-Y. R. Li","year":"1981","unstructured":"S.-Y. R. Li, andW.-C. W. Li: Independence numbers of graphs and generators of ideals,Combinatorical\n1 (1981), 55\u201361.","journal-title":"Combinatorical"},{"key":"BF01204715_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0012-365X(73)90108-8","volume":"5","author":"R. P. Stanley","year":"1973","unstructured":"R. P. Stanley: Acyclic orientations of graphs,Discrete Math.\n5 (1973), 171\u2013178.","journal-title":"Discrete Math."},{"key":"BF01204715_CR14","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0012-365X(81)80025-8","volume":"36","author":"M. Tarsi","year":"1981","unstructured":"M. Tarsi: On the decomposition of a graph into stars,Discrete Math.\n36 (1981), 299\u2013304.","journal-title":"Discrete Math."},{"key":"BF01204715_CR15","first-page":"3","volume":"29","author":"V. G. Vizing","year":"1976","unstructured":"V. G. Vizing: Coloring the vertices of a graph in prescribed colors (in Russian),Diskret. Analiz.\n29,Metody Discret. Anal. v. Teorii Kodov i Shem\n101 (1976), 3\u201310.","journal-title":"Diskret. Analiz."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01204715.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01204715\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01204715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01204715.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T13:06:01Z","timestamp":1556715961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01204715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF01204715"],"URL":"https:\/\/doi.org\/10.1007\/bf01204715","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}