{"entities":{"Q743652":{"pageid":745501,"ns":120,"title":"Item:Q743652","lastrevid":64010910,"modified":"2026-04-11T17:03:01Z","type":"item","id":"Q743652","labels":{"en":{"language":"en","value":"Distance-restricted matching extension in triangulations of the torus and the Klein bottle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349873"}},"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":"Q743652$83FA40AA-1D98-4846-99C4-7B558F4B6CB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8ebebd9a502dfbb74d297413d40fe6c7d64adb","datavalue":{"value":{"text":"Distance-restricted matching extension in triangulations of the torus and the Klein bottle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743652$E352E35C-65C6-40F8-AB7F-5B2523E7F70D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e45c3a1af1850d1739ea7ece0acab4d107cdf80","datavalue":{"value":"1301.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743652$AD1E3175-FB32-4B31-BBFB-1ADE9250E67F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$8A8912E1-DF40-43D1-A132-C00AB607560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$D311FEB0-12C2-45C3-BC9B-85D84A99BEBF","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":"Q743652$E25579F4-A38D-4A8F-A26C-D3E2E6A80F19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d405066baff2000c56d61b8ee78a90700809ef9","datavalue":{"value":{"time":"+2014-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743652$595A1951-828C-4314-90AF-0FAE2415388C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"109654e688cc5ecbc2061fbbc6a3ad4a99b2f1a8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q743652$D7A56813-E1F0-4E08-913D-EBE2D11F9B7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f27980c900be3bc855b0026a06bf60b43faca066","datavalue":{"value":"Summary: A graph \\(G\\) with at least \\(2m+2\\) edges is said to be distance \\(d\\) \\(m\\)-extendable if for any matching \\(M\\) in \\(G\\) with \\(m\\) edges in which the edges lie pair-wise distance at least \\(d\\), there exists a perfect matching in \\(G\\) containing \\(M\\). In a previous paper, \\textit{R. E. L. Aldred} and \\textit{M. D. Plummer} [Australas. J. Comb. 29, 215--224 (2004; Zbl 1048.05066)] proved that every 5-connected triangulation of the plane or the projective plane of even order is distance \\(5\\;m\\)-extendable for any \\(m\\). In this paper we prove that the same conclusion holds for every triangulation of the torus or the Klein bottle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$4ADC319E-CE2D-405C-8E24-A73BDA7BEE3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743652$703A0CC6-8C39-4B13-8F0A-860506CD74B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743652$9E2961D8-596B-4A1E-A22E-82748BFAEAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743652$B64C12E5-8058-4775-8BDF-9C07C0EBE95C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"965b591d85901c42d6707a2456fe2181d1e6315d","datavalue":{"value":"6349873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743652$A7413A22-DF0F-48B6-85BC-E352ABA70A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa28834292e4c7bc2a2ba940414412bb85fcdf5a","datavalue":{"value":"distance-restricted matching extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$8226CCB7-368C-4A97-9DE8-4D7DD7D53D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$8DC574A6-7AF3-4DE8-90A7-0AF8D12304C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d9d0201c7071a9c83772de616d279d2cf4cdba","datavalue":{"value":"toroidal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$5CE7BA10-CDFC-4224-8479-284F8E9D59F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a006c9ffdf33069d11369967828f8e77a7da0a43","datavalue":{"value":"Klein-bottle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$7453505A-ECD0-490C-B56F-ED2CECF125A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aaf50708da1d3482a35b40541aefd1c7b8d8f8","datavalue":{"value":"non-contractible cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$4C2414FF-01A3-44F7-8EEC-472714D62EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6d2fef65b7d006d3dfdd4d1f4abc80d33ba497","datavalue":{"value":"separating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q743652$827B115E-D92E-47FE-95E8-28CCBF34625F","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":"Q743652$4F48C10E-F2F1-4E04-9B36-C8EC9BF9324A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e17ad001092573978ebc3430c13ebf6769e09a2","datavalue":{"value":{"entity-type":"item","numeric-id":4820780,"id":"Q4820780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$609D3666-D006-411B-BE3E-C1D0DF3982AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4407cad72b6d0b9500b5554f3c82a823b1633bdb","datavalue":{"value":{"entity-type":"item","numeric-id":998321,"id":"Q998321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$4E465EC8-170A-4BBB-BCF5-395D90D87A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d43ce79bd7df92ce0decb61e742b611f6538e6","datavalue":{"value":{"entity-type":"item","numeric-id":709306,"id":"Q709306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$20006CDB-09C1-42B9-B141-64A50F40B80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662c7470c36369c0ea14676ff1b8c8a0de7cc537","datavalue":{"value":{"entity-type":"item","numeric-id":2998923,"id":"Q2998923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$4511186E-28C2-4B03-ACC7-C90F4CA392E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2138571cb4ced69191eb1e32e44d9f66624196c","datavalue":{"value":{"entity-type":"item","numeric-id":423899,"id":"Q423899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$CE5E1B31-9834-44F8-B429-981B6D37D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$EAF9F27F-D11E-44BF-BFF2-933ED95D820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fb6f4414d1b83acb66eb723713ea050e518648","datavalue":{"value":{"entity-type":"item","numeric-id":536645,"id":"Q536645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$ABAFEF3C-7F20-4A8D-9C76-265C9C64C677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb90b2482fd072954c47521386131ef6b9536932","datavalue":{"value":{"entity-type":"item","numeric-id":604975,"id":"Q604975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$FBB623D6-2EFA-4E54-B603-739AB648D9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b97d69209899488be9a323d878ca809a2118d2","datavalue":{"value":{"entity-type":"item","numeric-id":4732491,"id":"Q4732491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$C6A6DDA5-D536-4E92-8C5B-3FC0C6E7B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e22dd990093f9cb88036d59aa475c888d821b0b","datavalue":{"value":{"entity-type":"item","numeric-id":686303,"id":"Q686303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743652$2A6EF8B4-8647-402E-B5BB-9DEB3521661A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2c366198313b27339f7501cbe72636cc90a294c8","datavalue":{"value":"bafkreigjjqlbbaluiry7a45mttoy4abc5k4er7sufmh7tggbx4pibaruhq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743652$9EFDB55E-DE03-4612-96D7-09C566A91A2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88954a1eb584d9ea0ba8a2dd6f9441cdcd1b158b","datavalue":{"value":{"entity-type":"item","numeric-id":442346,"id":"Q442346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ecee9f3722af08fcb01434b4f599f33863456f","datavalue":{"value":{"amount":"+0.9273544","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":"Q743652$A9031654-9356-4B9F-B532-97E8AB797B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104914c519c2a9b0a878af872f6fc5e64cb3fd01","datavalue":{"value":{"entity-type":"item","numeric-id":423899,"id":"Q423899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af673327b75f2ebbd00045b5a1de0e943af2ebf","datavalue":{"value":{"amount":"+0.92306644","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":"Q743652$0B202812-8525-4FF3-A1DD-07CD86D2ACA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa36f86353f1226dad20102e2dc07b07c3087d0","datavalue":{"value":{"entity-type":"item","numeric-id":2866615,"id":"Q2866615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5690f31f2eee11e62d85a6d8d3ec089a6fd081bc","datavalue":{"value":{"amount":"+0.8980211","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":"Q743652$0BA25D26-9CD1-44B7-ACCF-AE501488976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafebe51452d631dc3088908e9cc9bc820a98314","datavalue":{"value":{"entity-type":"item","numeric-id":3431470,"id":"Q3431470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db4fed6b479754351414af6c57dd0d929138017","datavalue":{"value":{"amount":"+0.8912086","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":"Q743652$0EC7C5ED-9E1A-4C46-9839-214EE6E567D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3145081df3cc34be3d7335a8ecf97c575c0760","datavalue":{"value":{"entity-type":"item","numeric-id":2572424,"id":"Q2572424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38b6cd4678e9bfdcff16e261e823f7163b0f973","datavalue":{"value":{"amount":"+0.8871087","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":"Q743652$CA2295E3-AA71-47F9-A4B2-E7992D7401B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15461adffef1343cf9ca6d464f2e54f70d927df","datavalue":{"value":{"entity-type":"item","numeric-id":709306,"id":"Q709306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30e8186bb949ff8a000812882529e1719d39d7b","datavalue":{"value":{"amount":"+0.8860731","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":"Q743652$CDF9C8F2-9937-430E-9850-DB4CA5B65511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c6e6f0fa5bb82b974b392b7f3ca62396f7b943","datavalue":{"value":{"entity-type":"item","numeric-id":3451458,"id":"Q3451458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bb60a778a9b6c1285c27e21e88c4237d24293c","datavalue":{"value":{"amount":"+0.8824597","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":"Q743652$4CFCF2A9-3E50-4EF8-861A-A3CFD51244D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e886439c3fd92a12f0cedfb1e90c9ac3e5b12e","datavalue":{"value":{"entity-type":"item","numeric-id":777390,"id":"Q777390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae933f3743a0673f612c359d64bf1ca2298fe791","datavalue":{"value":{"amount":"+0.86701226","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":"Q743652$7279C1C3-D5B6-4967-9752-D95CB043F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ee3d80bfd3cf157ddb90626b4672a97741bf17","datavalue":{"value":{"entity-type":"item","numeric-id":3606128,"id":"Q3606128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34c20a6d28fcbcdcb869d053e99c63b4f5c896a","datavalue":{"value":{"amount":"+0.86432195","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":"Q743652$3AD58EC7-C7C7-47AF-B444-07DE5E70E6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6711b693f55299a14bf9c24db583d4f5ed005fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4560479,"id":"Q4560479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f564b19ba20e5fde7205f8fecb26063cd16b5575","datavalue":{"value":{"amount":"+0.86365175","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":"Q743652$927F9F7C-F1D2-4A6D-9716-4DC11BDBDFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance-restricted matching extension in triangulations of the torus and the Klein bottle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance-restricted_matching_extension_in_triangulations_of_the_torus_and_the_Klein_bottle"}}}}}