{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T16:57:37Z","timestamp":1758819457566,"version":"3.37.3"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T00:00:00Z","timestamp":1555977600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2018R1D1A1B07043049","NRF-2018R1C1B6003786"],"award-info":[{"award-number":["NRF-2018R1D1A1B07043049","NRF-2018R1C1B6003786"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS1600592"],"award-info":[{"award-number":["DMS1600592"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["18-01-00353A","16-01-00499"],"award-info":[{"award-number":["18-01-00353A","16-01-00499"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2018R1C1B6003577"],"award-info":[{"award-number":["NRF-2018R1C1B6003577"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC-11871439"],"award-info":[{"award-number":["NSFC-11871439"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s00373-019-02021-6","type":"journal-article","created":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T06:02:28Z","timestamp":1555999348000},"page":"805-813","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Largest 2-Regular Subgraphs in 3-Regular Graphs"],"prefix":"10.1007","volume":"35","author":[{"given":"Ilkyoo","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ringi","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandr V.","family":"Kostochka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boram","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas B.","family":"West","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,23]]},"reference":[{"key":"2021_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69B","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J.: Maximum matching and a polyhedron with 0, 1-vertices. J. Res. Nat. Bur. Stand. Sect. B 69B, 125\u2013130 (1965)","journal-title":"J. Res. Nat. Bur. Stand. Sect. B"},{"key":"2021_CR2","doi-asserted-by":"publisher","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J.: Paths, trees, and flowers. Can. J. Math. 17, 449\u2013467 (1965)","journal-title":"Can. J. Math."},{"key":"2021_CR3","first-page":"4","volume":"15","author":"G Exoo","year":"2008","unstructured":"Exoo, G., Jajcay, R.: Dynamic cage survey. Electron. J. Comb. 15, 4 (2008). Dynamic Survey #16 (updated 2013 to 55 pages)","journal-title":"Electron. J. Comb."},{"key":"2021_CR4","first-page":"135","volume":"8","author":"T Gallai","year":"1963","unstructured":"Gallai, T.: Neuer Beweis eines Tutteschen Satzes. Magyar Tud. Akad. Mat. Kut. Int. K\u00f6zl 8, 135\u2013139 (1963)","journal-title":"Magyar Tud. Akad. Mat. Kut. Int. K\u00f6zl"},{"key":"2021_CR5","first-page":"23","volume":"50","author":"D Hanson","year":"1998","unstructured":"Hanson, D., Loten, C.O.M., Toft, B.: On interval colourings of bi-regular bipartite graphs. Ars Comb. 50, 23\u201332 (1998)","journal-title":"Ars Comb."},{"key":"2021_CR6","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s00373-007-0757-5","volume":"23","author":"MA Henning","year":"2007","unstructured":"Henning, M.A., Yeo, A.: Tight lower bounds on the size of a maximum matching in a regular graph. Graphs Comb. 23, 647\u2013657 (2007)","journal-title":"Graphs Comb."},{"key":"2021_CR7","unstructured":"Kostochka, A.V., Raspaud, A., Toft, B., West, D.B., Zirlin, D.: Cut-edges and regular factors in regular graphs of odd degree. arXiv:1806.05347 (2018)"},{"key":"2021_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0012-365X(81)90006-6","volume":"34","author":"D Naddef","year":"1981","unstructured":"Naddef, D., Pulleyblank, W.R.: Matchings in regular graphs. Discrete Math. 34, 283\u2013291 (1981)","journal-title":"Discrete Math."},{"key":"2021_CR9","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1002\/jgt.20443","volume":"64","author":"S O","year":"2010","unstructured":"O, S., West, D.B.: Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. J. Graph Theory 64, 116\u2013131 (2010)","journal-title":"J. Graph Theory"},{"key":"2021_CR10","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.dam.2015.03.017","volume":"190\u2013191","author":"S O","year":"2015","unstructured":"O, S., West, D.B.: Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs. Discrete Appl. Math. 190\u2013191, 163\u2013168 (2015)","journal-title":"Discrete Appl. Math."},{"key":"2021_CR11","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF02392606","volume":"15","author":"J Petersen","year":"1891","unstructured":"Petersen, J.: Die Theorie der regul\u00e4ren graphs. Acta Math. 15, 193\u2013220 (1891)","journal-title":"Acta Math."},{"key":"2021_CR12","first-page":"310","volume":"22","author":"J Plesn\u00edk","year":"1972","unstructured":"Plesn\u00edk, J.: Connectivity of regular graphs and the existence of 1-factors. Mat. \u010casopis Sloven. Akad. Vied 22, 310\u2013318 (1972)","journal-title":"Mat. \u010casopis Sloven. Akad. Vied"},{"key":"2021_CR13","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","volume":"22","author":"WT Tutte","year":"1947","unstructured":"Tutte, W.T.: The factorization of linear graphs. J. Lond. Math. Soc. 22, 107\u2013111 (1947)","journal-title":"J. Lond. Math. Soc."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-019-02021-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-019-02021-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-019-02021-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T04:47:17Z","timestamp":1721191637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-019-02021-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,23]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["2021"],"URL":"https:\/\/doi.org\/10.1007\/s00373-019-02021-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2019,4,23]]},"assertion":[{"value":"18 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}