{"entities":{"Q1124608":{"pageid":1135357,"ns":120,"title":"Item:Q1124608","lastrevid":66184161,"modified":"2026-04-12T08:06:41Z","type":"item","id":"Q1124608","labels":{"en":{"language":"en","value":"Spanning Eulerian subgraphs and matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112639"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$DCC673A6-A913-492F-9F98-A2C89029FFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2dc546a1d444cb12d7ed614b4dd15c5673b6c71","datavalue":{"value":{"text":"Spanning Eulerian subgraphs and matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124608$3C6890DF-FC76-4D94-943B-C8DB860E8BCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0b8c8eb851c731783d27cb1c631bc61ef6056d9","datavalue":{"value":"0679.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124608$BC159A01-8E68-4BC0-AC24-074B90446DE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05c26449bc778a2db187e96349ea300d4d162891","datavalue":{"value":"10.1016/0012-365X(89)90303-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124608$7ECFB23C-95A6-465C-8E14-77ED7A5F5444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5c65629bb824e3a2f06c4cadc138dc32994e68","datavalue":{"value":{"entity-type":"item","numeric-id":175501,"id":"Q175501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$59D67BE6-46B5-48FF-9A3A-451696058ADE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$5BCED508-CFF1-4BFE-92FC-E919C6F89147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124608$FD2C26D9-6D89-4F6D-80FB-8D5E091A8F08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad98d23683158c3aaaeee9ab665874b8590bfad9","datavalue":{"value":"For a graph G and a connected subgraph H, the contraction G/H is obtained from G by contracting the vertices of H to a single vertex and deleting the arising loops, of course, with preserving all edges between H and G-H inclusive of multiple edges which may arise. If \\(M_ 3\\) is a matching in G consisting of three independent edges, let \\(S(M_ 3)\\) denote the sum of the degrees of the six end-vertices of \\(M_ 3\\) in G. A graph G is collapsible iff for every even set \\(T\\subseteq V(G)\\), there is a subgraph H in G such that G-E(H) is connected and T is the set of vertices of odd degree in H. Now the main result is: If for a 2-edge-connected simple graph G of order n, every 3-matching \\(M_ 3\\) of G fulfills \\(S(M_ 3)\\geq 2n+2\\) then it holds that either G is collapsible, or \\(G/H=K_{2,t}\\) for some \\(t\\geq 2\\) and some subgraph H being collapsible or isomorphic to \\(K_ 2\\), or G is the Cartesian sum of \\(K_ 2\\) and a path of length 2 (i.e., in a less detailed formulation: Either G has a spanning Eulerian subgraph or \\(G/H=K_{2,t}\\) for some odd \\(t>1\\) and some connected subgraph H of G). This result is best-possible with respect to the inequality for \\(S(M_ 3)\\). Several previous results due to various authors are proved special cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124608$5B684A9C-55F8-4DDB-A31D-3CA8B80409C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124608$42AC8718-526B-4B85-B544-798C770513A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124608$C448EC88-6621-48E4-9791-8BA9FFA043DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb625c859f3ab34995b31a47b46121326c6d4b62","datavalue":{"value":"4112639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124608$309F9309-BC4B-48BD-A345-9EF75BDA2632","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124608$783E2CD2-F042-46B5-97BD-08DE32F32051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124608$117DCF79-91EC-4E3E-B6C4-FE378E44A7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124608$49F8CDF3-5087-46AD-9001-24F8B6F38FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d250294733d16806088a436339d2e60cd43213ab","datavalue":{"value":"spanning Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124608$1951C06A-A71D-463F-A376-F476FFED2790","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$FDF906A0-EBB4-4EB7-B7C7-F129EA294967","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$CCB8283A-DF8B-4400-886B-4CD6487A41ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c779b14a97dadb5f162701eee50b141aac7952db","datavalue":{"value":{"entity-type":"item","numeric-id":3757937,"id":"Q3757937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$8F2B3101-E07B-4702-8B28-45406DFBC638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a90d7705154eb307e4ca3a2d75e813bbdfb05fb","datavalue":{"value":{"entity-type":"item","numeric-id":3748308,"id":"Q3748308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$ADA4D70E-DA50-4137-AC64-CB6062677214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$88E28C41-8775-4C51-8667-B32206D942CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33e692cc441cc4d07a0b93af4b229bc246a1596","datavalue":{"value":{"entity-type":"item","numeric-id":3877723,"id":"Q3877723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$8EC8A0FF-6919-4D06-9020-F653262F40EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e1f413a50b7f44fd59d535035a78d12a321191","datavalue":{"value":{"entity-type":"item","numeric-id":3812275,"id":"Q3812275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$15084ABD-25B8-4236-BCD0-7285CCE94E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$43859A7C-BB63-4CFD-A103-AEBA787E99C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc747083d69433ba472c932041a689a4f9fda49","datavalue":{"value":{"entity-type":"item","numeric-id":1112064,"id":"Q1112064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$70A3F1EB-4F66-408C-803E-60ED97BD9E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb9909b9f900cca04d22984b133e0f16ba83b6","datavalue":{"value":{"entity-type":"item","numeric-id":3318805,"id":"Q3318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$352B4633-1FFE-4DD2-B48E-55F6588B9C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f429615e89dd3d1e870167e9cf4826e34d407381","datavalue":{"value":{"entity-type":"item","numeric-id":4129479,"id":"Q4129479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$9A105983-AB98-4225-819A-CEBF562A0801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$50B98779-7D76-4C42-843F-28BC49672F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b803ec79449ff5f537bf509ede2f4490481e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1173098,"id":"Q1173098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$07B4F067-9898-4E09-9550-20F6D838B1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d86b42896833e9bcdc1b74cda452e609c4f0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3724372,"id":"Q3724372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124608$C3B9B688-76E8-481A-AE07-50D6570D7CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e4711602e4b368d81755a7bbbf57e9ae5e4387","datavalue":{"value":{"entity-type":"item","numeric-id":5276339,"id":"Q5276339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0f015a9cb92e1bfdb5f185b2a7d56cfee7c112","datavalue":{"value":{"amount":"+0.8734654188156128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124608$A32DB9E9-1449-47DF-8EDD-57BBD809BB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbe4ce2f59d41c1d804399b1a4b820ba8e48b61","datavalue":{"value":{"entity-type":"item","numeric-id":1112064,"id":"Q1112064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa91bcdf54606355196ae8ea85841e3bda3e1d0","datavalue":{"value":{"amount":"+0.8610551357269287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124608$D60B7495-B3BC-45C4-B19A-64675B83E51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7f0d69bb6f67968219187379414ee2a66b98ad","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b65c1d91acc06c2e0fb5d8cee681079cb9008b0","datavalue":{"value":{"amount":"+0.8481655716896057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124608$74B1C587-97DA-431D-BA12-9D952EE295A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0466c6d0389a29f102efc1d29f9c017a7a3c227","datavalue":{"value":{"entity-type":"item","numeric-id":4271616,"id":"Q4271616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50135340320268722cc2c39a283bbbfc22dbac98","datavalue":{"value":{"amount":"+0.8291915059089661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124608$1C24DEBF-20D1-432C-83CC-26ABFD456576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2b7244a6cbdf456c7431d89d8a61d1ed6b7d68","datavalue":{"value":{"entity-type":"item","numeric-id":3808129,"id":"Q3808129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc5fdfc52b870c0033b9e8e3cfcc59840cf57dc","datavalue":{"value":{"amount":"+0.8270468711853027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124608$D59ECBF9-2004-416E-8A45-9ED9E57E1BC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning Eulerian subgraphs and matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_Eulerian_subgraphs_and_matchings"}}}}}