{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:45:41Z","timestamp":1759063541004},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1990,12,1]],"date-time":"1990-12-01T00:00:00Z","timestamp":660009600000},"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":[[1990,12]]},"DOI":"10.1007\/bf02128672","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T02:15:32Z","timestamp":1130552132000},"page":"379-392","source":"Crossref","is-referenced-by-count":24,"title":["Colouring series-parallel graphs"],"prefix":"10.1007","volume":"10","author":[{"given":"P. D.","family":"Seymour","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02128672_CR1","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","volume":"27","author":"G. Dirac","year":"1952","unstructured":"G. Dirac: A property of 4-chromatic graphs and remarks on critical graphs,J. London Math. Soc.,27 (1952), 85\u201392.","journal-title":"J. London Math. Soc."},{"key":"BF02128672_CR2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0022-247X(65)90125-3","volume":"10","author":"R. J. Duffin","year":"1965","unstructured":"R. J. Duffin: Topology of series-parallel networks,J. Math. Anal. Appl.,10 (1965), 303\u2013318.","journal-title":"J. Math. Anal. Appl."},{"key":"BF02128672_CR3","first-page":"85","volume":"69","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds: Maximum matching and a polyhedron with 0,1-vertices,J. Res. Nat. Bur. Standards Sect. B,69 (1965), 85\u201392.","journal-title":"J. Res. Nat. Bur. Standards Sect. B"},{"key":"BF02128672_CR4","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","volume":"1","author":"M. Gr\u00f6tschel","year":"1981","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz, andA. Schrijver: The ellipsoid method and its consequences in combinatorial optimization,Combinatorica,1 (1981), 169\u2013197.","journal-title":"Combinatorica"},{"key":"BF02128672_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1090\/psapm\/010\/0114759","volume":"10","author":"A. J. Hoffman","year":"1960","unstructured":"A. J. Hoffman: Some recent applications of the theory of linear inequalities to extremal combinatorial analysis,Combinatorial Analysis, Proc. Symp. Appl. Math.,10 (1960), 113\u2013127.","journal-title":"Proc. Symp. Appl. Math."},{"key":"BF02128672_CR6","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I. Holyer","year":"1981","unstructured":"I. Holyer: The NP-completeness of edge-colouring,SIAM J. Comput.,10 (1981), 718\u2013720.","journal-title":"SIAM J. Comput."},{"key":"BF02128672_CR7","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/0095-8956(86)90053-5","volume":"41","author":"O. Marcotte","year":"1986","unstructured":"O. Marcotte: On the chromatic index of multigraphs and a conjecture of Seymour (I),J. Combinatorial Theory, Ser. B,41 (1986), 306\u2013331.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"BF02128672_CR8","unstructured":"O.Marcotte: On the chromatic index of multigraphs and a conjecture of Seymour (II), preprint, (1987)."},{"key":"BF02128672_CR9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0195-6698(81)80033-9","volume":"2","author":"P. D. Seymour","year":"1981","unstructured":"P. D. Seymour: Matroids and multicommodity flows,European J. Combinatorics,2 (1981), 257\u2013290.","journal-title":"European J. Combinatorics"},{"key":"BF02128672_CR10","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1112\/plms\/s3-38.3.423","volume":"38","author":"P. D. Seymour","year":"1979","unstructured":"P. D. Seymour: On multicolourings of cubic graphs, and conjectures of Fulkerson and Tutte,Proc. London Math. Soc., (3)38 (1979), 423\u2013460.","journal-title":"Proc. London Math. Soc., (3)"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02128672.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02128672\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02128672","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T21:45:48Z","timestamp":1557783948000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02128672"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,12]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,12]]}},"alternative-id":["BF02128672"],"URL":"https:\/\/doi.org\/10.1007\/bf02128672","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,12]]}}}