{"entities":{"Q1011771":{"pageid":1013619,"ns":120,"title":"Item:Q1011771","lastrevid":66005844,"modified":"2026-04-12T06:53:29Z","type":"item","id":"Q1011771","labels":{"en":{"language":"en","value":"Removable matchings and Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542419"}},"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":"Q1011771$5F75F58A-FF4C-4E4A-963D-B6795B70D7C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb74d5d6f4d0d1d0a213ce8c2fdc8bd4de510bb0","datavalue":{"value":{"text":"Removable matchings and Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011771$74625155-A9C1-4A38-A60F-8B9911FEFA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f15331fef985c86467cffea69d1a85c93fcb4bf8","datavalue":{"value":"1179.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011771$EBCCE166-6692-42E3-AC4C-2B367D7B1E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$F7463D5F-D91B-4C45-B91C-2762CBF85871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$8E97C837-0008-4DA5-AC62-1B9AEA9B2928","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":"Q1011771$317857BB-22E2-4F5E-9253-6EECE49C325C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011771$650101FF-C614-42AD-9E07-B3C964BD57BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"444ce22169789c4e8dbdbecc70f7768962ee8ebc","datavalue":{"value":"The authors show the following two results:  {\\parindent=5mm \\begin{itemize}\\item[1)]Let \\(G\\) be a graph of order \\(n\\geq 4k+3\\) with \\(\\sigma_2 (G)\\geq n\\) and let \\(F\\) be a matching of size \\(k\\) in \\(G\\) such that \\(G-F\\) is 2-connected. Then \\(G-F\\) is hamiltonian or \\(G\\cong K_2 +(K_2\\cup K_{n-4})\\) or \\(G\\cong \\bar{K_2} +(K_2\\cup K_{n-4})\\), where \\(\\sigma_2(G)\\) denotes the minimum degree sum of two nonadjacent vertices.  \\item[2)]Let \\(G\\) be a graph of order \\(n\\geq 16k+1\\) with \\(\\sigma_2(G)\\geq n\\) and let \\(F\\) be a set of \\(k\\) edges of \\(G\\) such that \\(G-F\\) is hamiltonian. Then \\(G-F\\) is either pancyclic or bipartite.  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011771$9C1BE5CC-E781-4EBF-9B64-C55C6F7BEE73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aab0ef486048139ad9dec5ee0840e522d51bc34c","datavalue":{"value":{"entity-type":"item","numeric-id":266910,"id":"Q266910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$93BD2BE4-6A23-4A3F-8FA8-3DDA8A30FA52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011771$9743911E-8200-4CB4-A15C-D50D794F209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011771$FE91121C-C404-4A13-AE9F-527D4049251C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"320861398ab16098dc807efcd8cece0b198ee432","datavalue":{"value":"5542419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011771$8B868922-8C6C-4993-9860-3407C5950253","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011771$27266C8A-36F0-47E1-8700-55F291213559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011771$2A46DA12-AE51-4837-BF57-04C7F5D69C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca75f4b64fa03d9695e7eec6d6382d3c8f4c7c5","datavalue":{"value":"pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011771$E9608CA4-AEAC-4ACE-AE4C-92F1BE86B689","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":"Q1011771$21DDC37B-9D43-4154-B14F-749F75346728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19246ff350dc3ec396647393e5c93690ee146755","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011771$67C2D1A7-7AA7-46E0-B7B7-B879A5C0B3E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"900e16043c3eb71957a97a9fabffc24899de199b","datavalue":{"value":"W2014529345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011771$5E0869F6-D7A1-48A7-9B3D-3F261A3F787C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1314cd4dfdc9433664b749096f8a2e9ef9144dc","datavalue":{"value":{"entity-type":"item","numeric-id":1050353,"id":"Q1050353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$BBD8F5F1-EDD0-4B41-979A-B7E5A8148C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2044d5bcefc055d04a14515d5ca371498d15f40","datavalue":{"value":{"entity-type":"item","numeric-id":4087221,"id":"Q4087221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$1B98519E-E174-40E8-9CCB-689AE5165315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$F0B6FD20-6943-4C87-9B6B-EE1848BDAD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$06FC7553-AC53-4F44-BDE2-8ED032AAA223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$223F8298-B995-43A0-8C52-8D17E85130AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ed030ec65d702b92fc9c3f7481f9592866f43","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011771$9F397C07-19B6-4FB2-B2C1-EA071628717A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0bc7ff82c42daa926a11f34cf17666ec1606a6","datavalue":{"value":"10.1016/J.DISC.2007.11.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011771$6463C3CF-88F0-420B-977C-B0B30F845BCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54aa5b585d9cba66059c966f56512d1df84fa72","datavalue":{"value":{"entity-type":"item","numeric-id":4256106,"id":"Q4256106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea523c3e848d4627aaffa85de773fc38d86b9822","datavalue":{"value":{"amount":"+0.9050304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$F3BEBF2F-1F7F-4570-AFCD-7400AD3FD91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b755cb9ae3f4277f072957e4289e4f640e86c0","datavalue":{"value":{"entity-type":"item","numeric-id":4627526,"id":"Q4627526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf7e4e717ccb6eaa6d333d7eb3e5648f0442b19","datavalue":{"value":{"amount":"+0.90328336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$14726450-2190-4D27-A1A0-C808D8F81C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35589d842dd42926c7997259fe6dbb92202d4bac","datavalue":{"value":{"entity-type":"item","numeric-id":2519012,"id":"Q2519012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f99ce1bb25928d042835b687c6822224cf0e5d9","datavalue":{"value":{"amount":"+0.9012221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$346E2B9E-6457-4A41-93CE-4B259F5A5BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff606bc23391442e2ed22532c703e1f94330e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3699722,"id":"Q3699722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9441137385e89704b1b613e406d5041d3b0aaa","datavalue":{"value":{"amount":"+0.8912263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$B8884D2B-2013-49D8-94E7-93CCE92C0698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516966010985340e57927d1320cfba3d29b47623","datavalue":{"value":{"entity-type":"item","numeric-id":3439396,"id":"Q3439396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c106cd0bec2f71b7c2f4fbc77ca0dcf6979e8be","datavalue":{"value":{"amount":"+0.890161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$63A41457-82C4-407A-B6FB-0C6599960669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35a22c9e50c726e8bf8d70e2531a693e882b3a7","datavalue":{"value":{"entity-type":"item","numeric-id":5199104,"id":"Q5199104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fbbac2d97f06351d67fa3cf667f86a7c649514","datavalue":{"value":{"amount":"+0.8885475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$E82A7FAD-BA30-4866-BD80-64E7D2D430C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fc1e0de41a11e78ebffce27ae20c0412450091","datavalue":{"value":{"entity-type":"item","numeric-id":3470492,"id":"Q3470492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e2b312424b068446c4b07c7f6478ae9aef26a4","datavalue":{"value":{"amount":"+0.8884028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$CCBA7F34-B52C-46EE-BBC9-11E1FB236BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b3a1e8da56c2ad71a73c2dd6b240cbe42a79c6","datavalue":{"value":{"entity-type":"item","numeric-id":3576703,"id":"Q3576703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33642ee76e21a057954dfac1b2ba3936407bea39","datavalue":{"value":{"amount":"+0.8867025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$23653512-37B5-47C8-A08D-F916F0481EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535b1915d42e9f1c4a45913102b3ca5d973d18d3","datavalue":{"value":{"entity-type":"item","numeric-id":1887634,"id":"Q1887634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5af0386ad82d1737cb5a4180f12c500f3bd608","datavalue":{"value":{"amount":"+0.8863554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$837EF09A-E38C-4AFA-A0F0-FC115EB708D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efdfc9f5971e64e08b66c6cfde6833282eeb17a","datavalue":{"value":{"entity-type":"item","numeric-id":2871057,"id":"Q2871057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b636408a50b99217e6c22d3d53309896d429fd05","datavalue":{"value":{"amount":"+0.88584393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011771$3BD4AEAE-85EC-4FFC-8D1F-FCD3C170FE10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Removable matchings and Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Removable_matchings_and_Hamiltonian_cycles"}}}}}