{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:59:26Z","timestamp":1725703166038},"reference-count":26,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":6792,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1988,3]]},"abstract":"Abstract<\/jats:title>We ask, When does a graph G<\/jats:italic> have a subgraph \u0393 such that the vertices of odd degree in \u0393 form a specified set S<\/jats:italic> \u2286 V<\/jats:italic>(G<\/jats:italic>), such that G<\/jats:italic> \u2010 E<\/jats:italic>(\u0393) is connected? If such a subgraph can be found for a suitable choice of S<\/jats:italic>, then this can be applied to problems such as finding a spanning eulerian subgraph of G<\/jats:italic>. We provide a general method, with applications.<\/jats:p>","DOI":"10.1002\/jgt.3190120105","type":"journal-article","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T04:22:09Z","timestamp":1181362929000},"page":"29-44","source":"Crossref","is-referenced-by-count":164,"title":["A reduction method to find spanning Eulerian subgraphs"],"prefix":"10.1002","volume":"12","author":[{"given":"Paul A.","family":"Catlin","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"R.BalakrishnanandP.Paulraja Chordal graphs and some of their derived graphs. Preprint."},{"key":"e_1_2_1_3_2","first-page":"11","article-title":"A note on degree conditions for Hamiltonian cycles in line graphs","volume":"49","author":"Bauer D.","year":"1985","journal-title":"Congressus Numeratium"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190100317"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190010115"},{"key":"e_1_2_1_6_2","volume-title":"Extremal Graph Theory","author":"Bollob\u00e1s B.","year":"1978"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050312"},{"key":"e_1_2_1_9_2","unstructured":"P. A.Catlin Spanning eulerian subgraphs and matchings. Preprint (1985)."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190110206"},{"key":"e_1_2_1_11_2","author":"Catlin P. A.","journal-title":"Contractions of graphs with no spanning eulerian subgraphs"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.2307\/1994875"},{"key":"e_1_2_1_13_2","first-page":"43","article-title":"On the hamiltonian index of a graph","volume":"8","author":"Chartrand G.","year":"1973","journal-title":"Stadia Set. Math. Hungar."},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080210"},{"key":"e_1_2_1_15_2","first-page":"128","article-title":"Solutio Problematis ad geometriam situs pertinentis","volume":"8","author":"Euler L.","year":"1936","journal-title":"Comment. Academiae Sci. I. Petropolitanae"},{"key":"e_1_2_1_15_3","first-page":"1","volume":"7","year":"1966","journal-title":"Opera Omnia Series"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1965-051-3"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190030110"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90087-2"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1977-034-8"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-36.1.445"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-39.1.12"},{"key":"e_1_2_1_22_2","first-page":"285","article-title":"On the line graph of the square and the square of the line graph of a connected graph","volume":"98","author":"Nebesky L.","year":"1973","journal-title":"Casopis Pest. Math."},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190030405"},{"key":"e_1_2_1_24_2","unstructured":"P.Paulraja On graphs admitting spanning eulerian subgraphs. Preprint."},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-36.1.221"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190100105"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190120105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190120105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T03:57:19Z","timestamp":1697860639000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190120105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,3]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1988,3]]}},"alternative-id":["10.1002\/jgt.3190120105"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190120105","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,3]]}}}