{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T17:45:09Z","timestamp":1774374309938,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1981,3,1]],"date-time":"1981-03-01T00:00:00Z","timestamp":352252800000},"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":[[1981,3]]},"DOI":"10.1007\/bf02579180","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T17:17:31Z","timestamp":1174583851000},"page":"79-97","source":"Crossref","is-referenced-by-count":50,"title":["Graph factors"],"prefix":"10.1007","volume":"1","author":[{"given":"W. T.","family":"Tutte","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579180_CR1","first-page":"264","volume":"11","author":"P. Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s andT. Gallai, Graphs with prescribed valencies,Mat. Lapok 11 (1960) 264\u2013274. (Hungarian).","journal-title":"Mat. Lapok"},{"key":"BF02579180_CR2","first-page":"135","volume":"8","author":"T. Gallai","year":"1963","unstructured":"T. Gallai, Neuer Beweis eines Tutte\u2019schen Satzes,Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl. 8 (1963), 135\u2013139.","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"BF02579180_CR3","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1112\/jlms\/s1-10.37.26","volume":"10","author":"P. Hall","year":"1935","unstructured":"P. Hall, On representatives of subsets,J. London Math. Soc. 10 (1935), 26\u201330.","journal-title":"J. London Math. Soc."},{"key":"BF02579180_CR4","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0012-365X(78)90006-7","volume":"23","author":"M. Vergnas Las","year":"1978","unstructured":"M. Las Vergnas, An extension of Tutte\u2019s 1-factor theorem,Discrete Math.,23 (1978), 241\u2013255.","journal-title":"Discrete Math."},{"key":"BF02579180_CR5","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/S0021-9800(70)80033-3","volume":"8","author":"L. Lov\u00e1sz","year":"1970","unstructured":"L. Lov\u00e1sz, Subgraphs with prescribed valencies,J. Combinatorial Theory 8 (1970), 391\u2013416.","journal-title":"J. Combinatorial Theory"},{"key":"BF02579180_CR6","doi-asserted-by":"crossref","first-page":"383","DOI":"10.2307\/1970010","volume":"63","author":"O. Ore","year":"1956","unstructured":"O. Ore, Studies on directed graphs I, II, III.Ann. Math. 63 (1956), 383\u2013406;64 (1956), 142\u2013153;68 (1958), 526\u2013549.","journal-title":"Ann. Math."},{"key":"BF02579180_CR7","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF02392606","volume":"15","author":"J. Petersen","year":"1891","unstructured":"J. Petersen, Die Theorie der regul\u00e4ren Graphs,Acta Math. 15 (1891), 193\u2013220.","journal-title":"Acta Math."},{"key":"BF02579180_CR8","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,J. London Math. Soc. 22 (1947), 107\u2013111.","journal-title":"J. London Math. Soc."},{"key":"BF02579180_CR9","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,Can. J. Math.,4 (1952), 314\u2013328.","journal-title":"Can. J. Math."},{"key":"BF02579180_CR10","doi-asserted-by":"crossref","first-page":"347","DOI":"10.4153\/CJM-1954-033-3","volume":"6","author":"W. T. Tutte","year":"1954","unstructured":"W. T. Tutte, A short proof of the factor theorem for finite graphs,Can. J. Math. 6 (1954), 347\u2013352.","journal-title":"Can. J. Math."},{"key":"BF02579180_CR11","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0012-365X(74)90075-2","volume":"9","author":"W. T. Tutte","year":"1974","unstructured":"W. T. Tutte, Spanning subgraphs with specified valencies,Discrete Math. 9 (1974), 97\u2013108.","journal-title":"Discrete Math."},{"key":"BF02579180_CR12","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0167-5060(08)70514-4","volume":"3","author":"W. T. Tutte","year":"1978","unstructured":"W. T. Tutte, The subgraph problem,Annals of Discrete Math. 3 (1978), 289\u2013295.","journal-title":"Annals of Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579180.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579180\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579180","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T12:44:58Z","timestamp":1558183498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,3]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1981,3]]}},"alternative-id":["BF02579180"],"URL":"https:\/\/doi.org\/10.1007\/bf02579180","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981,3]]}}}