{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:18:31Z","timestamp":1758824311536},"reference-count":12,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1988,10,1]],"date-time":"1988-10-01T00:00:00Z","timestamp":591667200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":9055,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1988,10]]},"DOI":"10.1016\/0095-8956(88)90065-2","type":"journal-article","created":{"date-parts":[[2005,2,9]],"date-time":"2005-02-09T09:37:08Z","timestamp":1107941828000},"page":"135-149","source":"Crossref","is-referenced-by-count":4,"title":["Edge-colouring random graphs"],"prefix":"10.1016","volume":"45","author":[{"given":"A.M","family":"Frieze","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B","family":"Jackson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.J.H","family":"McDiarmid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B","family":"Reed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(88)90065-2_BIB1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(81)90253-3","article-title":"Degree sequences of random graphs","volume":"33","author":"Bollob\u00e1s","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(88)90065-2_BIB2","author":"Bollob\u00e1s","year":"1985"},{"key":"10.1016\/0095-8956(88)90065-2_BIB3","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","article-title":"A measure of the asymptotic efficiency for tests of a hypothesis based on the sum of observations","volume":"23","author":"Chernoff","year":"1952","journal-title":"Ann. of Math. Stastist."},{"key":"10.1016\/0095-8956(88)90065-2_BIB4","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","article-title":"Paths, trees, and flowers","volume":"17","author":"Edmonds","year":"1965","journal-title":"Canad. J. Math."},{"key":"10.1016\/0095-8956(88)90065-2_BIB5","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01894879","article-title":"On the existence of a factor of degree one of a connected random graph","volume":"17","author":"Erd\u00f6s","year":"1966","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"10.1016\/0095-8956(88)90065-2_BIB6","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0095-8956(77)90039-9","article-title":"On the chromatic index of almost all graphs","volume":"23","author":"Erd\u0151s","year":"1977","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(88)90065-2_BIB7","author":"Feller","year":"1968"},{"key":"10.1016\/0095-8956(88)90065-2_BIB8","author":"Fiorini","year":"1977"},{"key":"10.1016\/0095-8956(88)90065-2_BIB9","first-page":"311","article-title":"Coloration des aretes d'un graphe","volume":"15","author":"Fournier","year":"1973","journal-title":"Cahiers Centre \u00c9tudes Rech. Op\u00e9r."},{"key":"10.1016\/0095-8956(88)90065-2_BIB10","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1137\/0210055","article-title":"The NP-completeness of edge colouring","volume":"10","author":"Holyer","year":"1981","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0095-8956(88)90065-2_BIB11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","article-title":"The factorization of linear graphs","volume":"22","author":"Tutte","year":"1947","journal-title":"J. London Math. Soc."},{"key":"10.1016\/0095-8956(88)90065-2_BIB12","first-page":"25","article-title":"On an estimate of the chromatic class of a p-graph","volume":"3","author":"Vizing","year":"1964","journal-title":"Diskret. Analiz."}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895688900652?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895688900652?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T10:53:56Z","timestamp":1548759236000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0095895688900652"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,10]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1988,10]]}},"alternative-id":["0095895688900652"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(88)90065-2","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1988,10]]}}}