{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:09:17Z","timestamp":1761620957804},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1983,3,1]],"date-time":"1983-03-01T00:00:00Z","timestamp":415324800000},"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":[[1983,3]]},"DOI":"10.1007\/bf02579340","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T22:17:58Z","timestamp":1174601878000},"page":"35-52","source":"Crossref","is-referenced-by-count":25,"title":["Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem"],"prefix":"10.1007","volume":"3","author":[{"given":"G.","family":"Cornu\u00e9jols","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. R.","family":"Pulleyblank","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02579340_CR1","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0095-8956(71)90041-4","volume":"B 10","author":"I. Anderson","year":"1971","unstructured":"I. Anderson, Perfect Matchings of a Graph,Journal of Combinatorial Theory B 10 (1971), 183\u2013186.","journal-title":"Journal of Combinatorial Theory"},{"key":"BF02579340_CR2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0012-365X(80)90002-3","volume":"29","author":"G. Cornu\u00e9jols","year":"1980","unstructured":"G. Cornu\u00e9jols andW. Pulleyblank, A Matching Problem with Side Conditions,Discrete Mathematics 29 (1980), 135\u2013159.","journal-title":"Discrete Mathematics"},{"key":"BF02579340_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0120901","volume":"13","author":"G. Cornu\u00e9jols","year":"1980","unstructured":"G. Cornu\u00e9jols andW. Pulleyblank, Perfect Triangle-Free 2-matchings,Mathematical Programming Study 13 (1980), 1\u20137.","journal-title":"Mathematical Programming Study"},{"key":"BF02579340_CR4","first-page":"27","volume":"16","author":"G. Cornu\u00e9jols","year":"1982","unstructured":"G. Cornu\u00e9jols andW. Pulleyblank, The Travelling Salesman Polytope and {0,2}-matchings, inAnnals of Discrete Mathematics 16 (1982), 27\u201355.","journal-title":"Annals of Discrete Mathematics"},{"key":"BF02579340_CR5","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, Paths, Trees and Flowers,Canadian Journal of Mathematics 17 (1965), 449\u2013467.","journal-title":"Canadian Journal of Mathematics"},{"key":"BF02579340_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69 B","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, Maximum Matching and a Polyhedron with 0,1 Vertices,Journal of Research of the National Bureau of Standards 69 B (1965), 125\u2013130.","journal-title":"Journal of Research of the National Bureau of Standards"},{"key":"BF02579340_CR7","first-page":"279","volume":"7","author":"L. Lov\u00e1sz","year":"1972","unstructured":"L. Lov\u00e1sz, A Note on Factor-Critical Graphs,Studia Scientiarum Mathematicarum Hungarica 7 (1972), 279\u2013280.","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"key":"BF02579340_CR8","unstructured":"L. Lov\u00e1sz,Combinatorial Problems and Exercises, North Holland, 1979."},{"key":"BF02579340_CR9","unstructured":"L. Lov\u00e1sz,Private Communication."},{"key":"BF02579340_CR10","doi-asserted-by":"crossref","unstructured":"W. Pulleyblank,Faces of Matching Polyhedra, Ph. D. Thesis, University of Waterloo (1973).","DOI":"10.1007\/BFb0066196"},{"key":"BF02579340_CR11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01588228","volume":"17","author":"W. Pulleyblank","year":"1979","unstructured":"W. Pulleyblank, Minimum Node Covers and 2-Bicritical Graphs,Mathematical Programming 17 (1979), 91\u2013103.","journal-title":"Mathematical Programming"},{"key":"BF02579340_CR12","doi-asserted-by":"crossref","unstructured":"W. Pulleyblank andJ. Edmonds, Facets of 1-matching Polyhedra, inHypergraph Seminar, (eds. C. Berge and D. K. Ray\u2014Chaudhuri), Springer Verlag (1974), 214\u2013242.","DOI":"10.1007\/BFb0066196"},{"key":"BF02579340_CR13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","volume":"22","author":"W. T. Tutte","year":"1947","unstructured":"W. T. Tutte, The Factorization of Linear Graphs,Journal of the London Mathematical Society 22 (1947), 107\u2013111.","journal-title":"Journal of the London Mathematical Society"},{"key":"BF02579340_CR14","doi-asserted-by":"crossref","first-page":"314","DOI":"10.4153\/CJM-1952-028-2","volume":"4","author":"W. T. Tutte","year":"1952","unstructured":"W. T. Tutte, The Factors of Graphs,Canadian Journal of Mathematics 4 (1952), 314\u2013328.","journal-title":"Canadian Journal of Mathematics"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579340.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579340\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:02Z","timestamp":1558197902000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579340"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,3]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1983,3]]}},"alternative-id":["BF02579340"],"URL":"https:\/\/doi.org\/10.1007\/bf02579340","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,3]]}}}