{"entities":{"Q2223459":{"pageid":2234202,"ns":120,"title":"Item:Q2223459","lastrevid":57780261,"modified":"2026-04-02T12:16:50Z","type":"item","id":"Q2223459","labels":{"en":{"language":"en","value":"Extending perfect matchings to Hamiltonian cycles in line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303530"}},"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":"Q2223459$7B777C5D-3F75-40AB-A77C-9EB329A1C93B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab78d6a86fbfa260b4aa5add94b5fbc4d4e72647","datavalue":{"value":{"text":"Extending perfect matchings to Hamiltonian cycles in line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223459$3227B12E-2A06-47DC-9CD6-305D8BEFDCF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06ebe013766c1719f4bba73f9bff3cc9b6eace1","datavalue":{"value":"1456.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$AA630BC8-A8BB-4ABB-B261-3DE948C44852","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"830c9cb3ecbdd06071d91238413841cfc71e6050","datavalue":{"value":"10.37236/9143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$71B04E99-CB93-4367-9FAE-22CC88115793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a9fe6781fc3102780f28b4325d60ebb757be788","datavalue":{"value":{"entity-type":"item","numeric-id":420622,"id":"Q420622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$5112AE0E-BAD3-46F9-A957-5849C098B221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40bd32871ffbbc62b004e2e4f6d4da0c6c3c80a9","datavalue":{"value":{"entity-type":"item","numeric-id":244939,"id":"Q244939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$169AF955-C25C-4289-BB34-3379760EF89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a9b361c16ab64ad5427a59fe3e1e0db7aed79d0","datavalue":{"value":{"entity-type":"item","numeric-id":420623,"id":"Q420623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$3A6F4A57-FF6D-4FD1-896F-B0777B8A755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c4163d00db19bed4405f38e5a94302027e100f","datavalue":{"value":{"entity-type":"item","numeric-id":322187,"id":"Q322187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$70E74AA5-153C-41A0-BB7E-720F55B2F6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48a5abf55e94b034709fb5ab842c891b28090683","datavalue":{"value":{"entity-type":"item","numeric-id":1981009,"id":"Q1981009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$8CA68922-6A67-47DC-AADE-EBBC81CADC79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$8A18B465-AF48-4A0D-A286-B4A747D282FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223459$2F972936-0564-4F51-8B76-C0C1C574AE5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1191dc592576b3a7fb482c9a813ceea31f8e7f80","datavalue":{"value":"https://arxiv.org/abs/1910.01553","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223459$A93849FB-7582-420B-84B7-8886FD6BD080","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84441ec9dc13302deb79233fe122365f4454eaa2","datavalue":{"value":"Summary: A graph admitting a perfect matching has the Perfect-Matching-Hamiltonian property (for short the PMH-property) if each of its perfect matchings can be extended to a Hamiltonian cycle. In this paper we establish some sufficient conditions for a graph \\(G\\) in order to guarantee that its line graph \\(L(G)\\) has the PMH-property. In particular, we prove that this happens when \\(G\\) is (i) a Hamiltonian graph with maximum degree at most \\(3\\), (ii) a complete graph, or (iii) an arbitrarily traceable graph. Further related questions and open problems are proposed along the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223459$3D06B5B0-ED78-4450-9CD1-0E515D78FE2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$B7EFBCF3-9F5F-4105-B241-BDEB68C0402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$038CEF9C-9FA7-442F-B520-043B5AA0C97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$1F9DD667-35F9-463D-8DDC-FEDEE06CEA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b77edfb3bd31f96fcd482e0b04d359bef1f2eb68","datavalue":{"value":"7303530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$72CFFE8B-6E4D-4592-ABE3-CFB966CAB6BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0caeebb118b85ea24fc009b0eeb96c2e4db608d","datavalue":{"value":"perfect-matching-Hamiltonian property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223459$18DB9784-7698-40C1-A263-AA96208803F1","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":"Q2223459$F023A22B-B0ED-4723-A15D-EAD145E6E22F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32fc8108de85ea32e4cfebd610af73c40e68482e","datavalue":{"value":"W3119766805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$F6BF7F63-6146-4FC8-99F2-7CB5581FE8CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9facd6bf179c09abf58a2aca3f4f679895da64d8","datavalue":{"value":{"entity-type":"item","numeric-id":5249239,"id":"Q5249239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$33DE21E2-2EA8-4D4E-B738-8CBD3CF4F448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0eb524f7b47975c302552624f5af52fb31d726","datavalue":{"value":{"entity-type":"item","numeric-id":1025570,"id":"Q1025570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$EBBC1124-D0CD-4670-871D-D44E1E2D3217","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":"Q2223459$B17EC5C3-C5F7-455C-AB64-88CEC1A3D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48469d15bf7d3e69a94cf61e063f70276ac89cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1221118,"id":"Q1221118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$A003CFA9-D074-4EED-B57D-A723BC1A51A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6860e82de1ce9918bd6feeb811c980cb5d663","datavalue":{"value":{"entity-type":"item","numeric-id":1845739,"id":"Q1845739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$C78E561F-573E-47FB-BFB0-D468732AA244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c74707e58e9a17e7e18d05765e77f5b5f601e","datavalue":{"value":{"entity-type":"item","numeric-id":2384812,"id":"Q2384812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$9A842530-2A11-453B-A36D-9C319B03AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88341247e363343254f0e2d337108487972f0204","datavalue":{"value":{"entity-type":"item","numeric-id":3912829,"id":"Q3912829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$D02EAC98-867C-450F-99DC-CE0A152FEDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$53506BFD-7650-43AE-853D-ECB949B54380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e736eeb8517d797c84e823799a38e04112aafad","datavalue":{"value":{"entity-type":"item","numeric-id":5560917,"id":"Q5560917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$F58D2094-B1F8-4248-9015-F9077D56EC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68041717de1564ba012c3c208c67edde4ad3853a","datavalue":{"value":{"entity-type":"item","numeric-id":4881930,"id":"Q4881930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$2D01524B-A89C-4B6C-A72D-80D934B830E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a840481b16a2fd099131691d9848b3a71ab2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3517172,"id":"Q3517172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$FCBF0B15-B107-4D48-B08F-2929D10EB8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee070e6c449e391ee6ea8b063891949bd6074e4","datavalue":{"value":{"entity-type":"item","numeric-id":2649506,"id":"Q2649506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$AA0D23F3-08D8-4FBC-AE34-C3344D808152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be5dd140a80380a416d1c724efe55486d7d11f","datavalue":{"value":{"entity-type":"item","numeric-id":1322284,"id":"Q1322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$9924EC41-AF3D-443D-B24F-A79825A3AF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acab5496037dde549c2eaf86963c22cab5772d2","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$18F7DA13-A170-4C7E-B91A-91DF8C4A2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad582fa56fae2790737242e1c9c205b63f2231a","datavalue":{"value":{"entity-type":"item","numeric-id":4756846,"id":"Q4756846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$28809946-F012-4A15-B711-776162ADC36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c244d847c0072fe1f8b426c802ae384fa681a2","datavalue":{"value":{"entity-type":"item","numeric-id":5538751,"id":"Q5538751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$C08D7F36-ED98-4635-8298-16EC4DC7F337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$EFE05BA1-3267-4086-B297-435B1B927EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$7A518F2D-5399-4C87-99A6-0F7ED8B7A838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5fef1a9dd8e23830b1bcb3b6db64001b5b07d4","datavalue":{"value":{"entity-type":"item","numeric-id":1692644,"id":"Q1692644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$A33C4070-1A98-4E72-BB37-2ECCE53D81D8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bd0cda39b788b10db40922f8395fc0dfd92c38e4","datavalue":{"value":"bafkreiduzpdveniwwx5zkk3qrb5nc3fwgj4xu4nnpzaawdwvbcm7a6u7ny","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223459$BFC8E053-B2DC-4AA8-B94E-FBD31F49EB4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc0eeceb8cb42df787b6138dfccb1f71cf1cc1a","datavalue":{"value":{"entity-type":"item","numeric-id":5881007,"id":"Q5881007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3eeabc66d7bb2fbca2003f0ef5d987ee169340","datavalue":{"value":{"amount":"+0.7760494351387024","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":"Q2223459$CD7218A5-BE23-4966-A3D0-D5E5F8A68490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5b90ad18e591293051e3d18004101efec06b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1981010,"id":"Q1981010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a92b5a750bdc9d2305b9c4e59ceb45ef1f7ccd","datavalue":{"value":{"amount":"+0.775911808013916","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":"Q2223459$8837C62B-82D5-4531-8FF0-23BE80A3A27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41530551205b4c77ced96c80be4d236f7646969a","datavalue":{"value":{"entity-type":"item","numeric-id":4842727,"id":"Q4842727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ade4123e8bf110efa43f2aa46eab485f11cc367","datavalue":{"value":{"amount":"+0.7754433155059814","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":"Q2223459$5B5C9395-4E4F-47C1-8C9C-B3709442B274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67f7d8a412180578a51a5b0258dfbc2d102e7f","datavalue":{"value":{"entity-type":"item","numeric-id":2112658,"id":"Q2112658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704a0586a85e38d07c5719bec27fb632edcbfa17","datavalue":{"value":{"amount":"+0.7708063125610352","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":"Q2223459$F878C44F-ED4A-497A-B191-8ED8654139A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689350e930e922549b517e4283bb97571893130f","datavalue":{"value":{"entity-type":"item","numeric-id":1044975,"id":"Q1044975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebddd96ec66198700cae6c33b2f448e33518f73b","datavalue":{"value":{"amount":"+0.7698397636413574","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":"Q2223459$84E3668E-BC73-4552-BC25-8662E7E50D51","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223459$966FA966-1738-482D-A219-88749C9DA4BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223459"}}}}}