{"entities":{"Q675894":{"pageid":677743,"ns":120,"title":"Item:Q675894","lastrevid":63644772,"modified":"2026-04-11T14:34:37Z","type":"item","id":"Q675894","labels":{"en":{"language":"en","value":"A new recursive theorem on \\(n\\)-extendibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989832"}},"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":"Q675894$8159A2E4-B5B3-48C1-9F85-273E83AFE64E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ed39ae99f8147f005bd71068e504533156d1f9b","datavalue":{"value":{"text":"A new recursive theorem on \\(n\\)-extendibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675894$CD6F9EF8-4D11-4191-9D57-0A3195038876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30b486299866c726784337630b8fd8404a51fee3","datavalue":{"value":"0868.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675894$4E85BF69-48C6-4926-ABC1-7ED8628B73E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50339eb12943add40b5a4e63c8ac6326d93b5eb8","datavalue":{"value":"10.1007/BF01202239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675894$FCF8CDC1-5E52-40FE-8979-75EEECF30FA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a81c1b2e233994d0563f9fcce01f2b804cd4a3","datavalue":{"value":{"entity-type":"item","numeric-id":675893,"id":"Q675893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$18EFCBC3-FD12-48C5-93EB-19751C3EF0F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$12965423-E100-4C7F-8150-BFF0EB13F462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675894$028C6B89-6F46-4CE1-98D0-988D5384B965","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01ff8059821e3f2257511fde96f5549c1bd8a943","datavalue":{"value":"A graph \\(G\\) having a 1-factor is called \\(n\\)-extendible if every matching of size \\(n\\) extends to a 1-factor. A graph \\(G\\) is called \\(\\langle r,n\\rangle\\)-extendible if \\(G-S\\) is \\(n\\)-extendible for every connected subset \\(S\\) of order \\(2r\\) for which \\(G-S\\) is connected. Let \\(p\\), \\(r\\) and \\(n\\) be integers with \\(r>0\\) and \\(p-r>n>0\\). It is shown that every 2-connected \\(\\langle r,n\\rangle\\)-extendible graph of order \\(2p\\) is \\(\\langle r-1,n\\rangle\\)-extendible. This result is used to show that if \\(G\\) is a 2-connected graph of order \\(2p\\) and if \\(r\\geq 0\\) and \\(n>0\\) are integers such that \\(p-r\\geq n+1\\), and if \\(G-S\\) is \\(n\\)-extendible for every connected subgraph \\(S\\) of order \\(2r\\) for which \\(G-S\\) is connected, then \\(G\\) is \\(n\\)-extendible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q675894$266B276C-A03E-4628-ABB1-2B8B00F24E9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$5953676F-DE87-4793-8F51-1E2BD23A2078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675894$AE8100C9-BF5C-445D-A90C-4F3C9F118598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e93093d3bdd49e10eda8deca85409337acdaac5","datavalue":{"value":"989832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675894$E5177751-D09A-401E-B2F5-A549CCD6A563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320f8ee6bed0f642b3061638303da34c556e5709","datavalue":{"value":"\\(n\\)-extendibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q675894$6956F447-817A-47CF-A0C0-70CA37E142D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q675894$AB9D5D10-C96D-47DE-8E5B-1C29DD893F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q675894$55857052-FFF2-4F6A-A34E-EEBA5258B7CB","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":"Q675894$980136BF-3741-4A87-BBD6-2F36F7FFF843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$2A443375-E7B9-47C4-BC0C-6CA7EB2971D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e4d90e6cd55ebbee92e08f77472b09d0aaecad","datavalue":{"value":{"entity-type":"item","numeric-id":4326749,"id":"Q4326749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$EDE54BD9-EC3F-4D8C-8016-021F052D85F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbc0f862c647de029831734ad95f04af62ce937","datavalue":{"value":{"entity-type":"item","numeric-id":1356686,"id":"Q1356686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$2B0DA7D6-F84D-40A0-B07E-CA6FA4F9B776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675894$37BE8566-96CA-4EC6-9539-FAF9AC2DA039","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":"Q675894$6D1028A9-322C-477D-876D-98A4F82479AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d3ce1c55dcecd3a98822d9a9b558912505f0541","datavalue":{"value":"https://doi.org/10.1007/bf01202239","type":"string"},"datatype":"url"},"type":"statement","id":"Q675894$1EC0419D-01A6-4E9D-A63B-BDC272872633","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee0eac39c5a486fd6fe5a73f27f46cc7fa008921","datavalue":{"value":"W1971198837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675894$1726AF04-ACA9-4F89-AA2F-A1CFEDB7799E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77868aaf01552b18a2fa23dc6c05074b70e7a616","datavalue":{"value":{"entity-type":"item","numeric-id":1356686,"id":"Q1356686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7875b9feb72c482f7ea4819ecaa4610fb07452ea","datavalue":{"value":{"amount":"+0.9516023","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":"Q675894$12A95557-C650-412A-902D-94A2C66126BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4188f8874df3caa65bfa20e923fa616bd6147607","datavalue":{"value":{"entity-type":"item","numeric-id":4488558,"id":"Q4488558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31b62c2aeb802ccb445920383229e43f0072958","datavalue":{"value":{"amount":"+0.8857362","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":"Q675894$1651E96C-458E-403B-8313-8DD8ED22BFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2317ce254eb22a8e5c52d74a8b0765b9e10f005b","datavalue":{"value":{"entity-type":"item","numeric-id":3698790,"id":"Q3698790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13d52f5a1a6ebb7e0e9541aab8a90b50dc2d5dc","datavalue":{"value":{"amount":"+0.8840555","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":"Q675894$5EF10408-D77F-4D72-9CF7-2A77B1D5A283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327e8dbe012e9b070d00e70dffb2e9a828447ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3315502,"id":"Q3315502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1570a52528e1c609c5cf763c78e9091384121a1c","datavalue":{"value":{"amount":"+0.87949187","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":"Q675894$939BC5F1-7A54-4576-BC6B-47E56F89E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d326ecf1d798c6fba64c2d78e4b302095ec2be1","datavalue":{"value":{"entity-type":"item","numeric-id":4326183,"id":"Q4326183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058d5f4a5bfcc88641d353ddcd4ea0b1ad56b2c3","datavalue":{"value":{"amount":"+0.8793276","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":"Q675894$8DAC417A-6C59-47FA-BF65-9B5928F4C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383bcdb877a6342e55417daa87359eb3cff80e33","datavalue":{"value":{"entity-type":"item","numeric-id":5061390,"id":"Q5061390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f5bffe5e25e3982a92f17e469310ee7e2de892","datavalue":{"value":{"amount":"+0.8734288","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":"Q675894$56CD2E04-44FF-433C-B3A1-88D091EB0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56d0c05dee0d6ab8df082bfc2adb159328cff14","datavalue":{"value":{"entity-type":"item","numeric-id":4647121,"id":"Q4647121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65020f5fd969f0103cb22e27fe95ad232faf347","datavalue":{"value":{"amount":"+0.86895496","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":"Q675894$EECCA103-BD1E-4B78-AEC2-91AE9418E588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f351fcb1c2bb3c2d12abbb0e478247625e5b98","datavalue":{"value":{"entity-type":"item","numeric-id":4673357,"id":"Q4673357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dbda39d5879ad7d2813dbfb38b3ccc7954cfb3","datavalue":{"value":{"amount":"+0.86766195","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":"Q675894$8B19BEAD-57FF-44A2-A58B-1CBDDB2D951B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee9dcf4eb4b2d8223489d213465e038c1b70132","datavalue":{"value":{"entity-type":"item","numeric-id":3255349,"id":"Q3255349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b591a86de4eb0da184800d1d3b2fdf3857eff6","datavalue":{"value":{"amount":"+0.8637422","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":"Q675894$7F1D8F7A-B770-40B2-8A05-3E1720BB1BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab075bd9d6c1c3d0290a69477fadf2c124d50c32","datavalue":{"value":{"entity-type":"item","numeric-id":4661665,"id":"Q4661665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111c0650f1e8233cfc6f9dfa062297e6dd8d5f39","datavalue":{"value":{"amount":"+0.86345255","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":"Q675894$16333F79-FA69-477A-BD24-15C58178CF35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new recursive theorem on \\(n\\)-extendibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_recursive_theorem_on_%5C(n%5C)-extendibility"}}}}}