{"entities":{"Q396808":{"pageid":398575,"ns":120,"title":"Item:Q396808","lastrevid":61567791,"modified":"2026-04-11T00:11:58Z","type":"item","id":"Q396808","labels":{"en":{"language":"en","value":"Extensions to 2-factors in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330283"}},"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":"Q396808$5918D958-F1B9-4FA4-A02D-858D3C1822FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81b1d8a1cda8b18ec5a75885d3ead9a81ecd51fa","datavalue":{"value":{"text":"Extensions to 2-factors in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396808$3B03A6FC-C04B-407E-A9F0-255E560D3947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b39dfa61112fb2abb899d690b10ef992d1956332","datavalue":{"value":"1295.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396808$B2F660B1-6CDE-48E9-AB8A-31BE75FC50DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6afd4f89e3b603f11fcdb7aea41b2d200fc501d1","datavalue":{"value":{"entity-type":"item","numeric-id":396807,"id":"Q396807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$AB10407D-F8DF-4353-A7F5-F66FFEC23CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$E2991ACC-F0E3-4FB3-B8DD-5FD159449DEB","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":"Q396808$B15C3001-3574-4837-B992-6412719522A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396808$627B76DE-A603-4905-865C-06AC43397E0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd72ab7e8918b081f2efbfc00758834b96447e6d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p11","type":"string"},"datatype":"url"},"type":"statement","id":"Q396808$D332CB0E-E76A-4FA0-9EF4-855A10DBFD7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01a78aaa3acaaf5197ac29abf5f2343aecf7dea7","datavalue":{"value":"Summary: A graph is \\(d\\)-bounded if its maximum degree is at most \\(d\\). We apply the Ore-Ryser Theorem on \\(f\\)-factors in bipartite graphs to obtain conditions for the extension of a 2-bounded subgraph to a 2-factor in a bipartite graph. As consequences, we prove that every matching in the 5-dimensional hypercube extends to a 2-factor, and we obtain conditions for this property in general regular bipartite graphs. For example, to show that every matching in a regular \\(n\\)-vertex bipartite graph extends to a 2-factor, it suffices to show that all matchings with fewer than \\(n/3\\) edges extend to 2-factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396808$92A67DC2-8EDA-4428-A25F-86BAF72078AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396808$E442D2AC-E268-435B-A8F5-AA132216BE4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c05bec5a548b260c55cda546b7390cdc4f19a53","datavalue":{"value":"6330283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396808$562E8E84-EFBF-459A-9D3C-06D1B2ED78AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q396808$0C7A4355-A7E8-4146-86C3-E6DFC8B54362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q396808$50267858-0EA1-40A6-AE07-BBE2B076814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q396808$19E74E61-4040-4801-8FB5-2C9F8283F653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396808$89B08B07-B47F-4328-A77D-868888A6D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01192cb47a63c9d74b941b3aab25fd6b9ad0ae63","datavalue":{"value":"Ore-Ryser theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q396808$1EEDDE6F-0FA1-429B-9CD5-E2476E3EE22E","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":"Q396808$E46CA8C8-B100-4017-B0BD-C8C845F4F461","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$82E545F3-8DFC-4679-B47E-EC817D840983","rank":"normal"},{"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":"Q396808$E340E216-2ABC-434A-A744-86EDD2FA60F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0474e645c28cd7e539efd331ad096c75900386f","datavalue":{"value":{"entity-type":"item","numeric-id":4668422,"id":"Q4668422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$AF14912F-099D-4B0C-A91F-3AB4CF451E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d147f9b3490dfcb11ddf26a42015d1ed8f279","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$52734883-2977-47CF-B759-A9574E6A96C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$96ACD8A0-02CF-4C46-8888-C41216096FA1","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":"Q396808$CFB519EC-E4FF-4D17-B7E3-32040558C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdbd5c7a6abd9ca6fff627286962139d68a5332","datavalue":{"value":{"entity-type":"item","numeric-id":1039435,"id":"Q1039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$3D5D7FB0-1DCC-47E5-BDE2-F0C28973D31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4203fd5bc8503fded5f45f67a5d30e74cfbeef73","datavalue":{"value":{"entity-type":"item","numeric-id":5577696,"id":"Q5577696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$E4DFA96D-3883-4C82-B07E-0FF2AC1CAF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$85C2549E-1A5A-4A53-991D-E7170095BD4B","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":"Q396808$F6426D8C-3239-4598-AD1A-E70AA142D540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d1fdbab331117e48bfca835aadfdfa051ebba1","datavalue":{"value":{"entity-type":"item","numeric-id":1165869,"id":"Q1165869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$FD785B95-AB12-4127-9473-4EF02306BC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572cc9004b44368344a9903f65d8d02e132d7339","datavalue":{"value":{"entity-type":"item","numeric-id":1850534,"id":"Q1850534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$9B403B64-356B-4869-86E0-37862CA730C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942561ce806e6aa173b5c51fb8ba27d12fc1ad54","datavalue":{"value":{"entity-type":"item","numeric-id":757438,"id":"Q757438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$EB7FC4D6-AD60-4565-9A5A-98C12536C3D6","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":"Q396808$6716DDD5-6BA9-4098-82D7-1154171CDEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93457c7109f39d9780af93117e5f4487629ab086","datavalue":{"value":{"entity-type":"item","numeric-id":3241661,"id":"Q3241661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$7EEA6111-34BD-467C-B53F-FDD5FB13B8BE","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":"Q396808$936D4B06-A08F-4325-BBEA-FBCF414F992F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db3a1396cf6cb1269cb3d3c82687d00438a2b42","datavalue":{"value":{"entity-type":"item","numeric-id":4420863,"id":"Q4420863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$FE75A949-2CB9-4033-81E0-397821FA1643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4a9a01f7eb5a2a2c55d26ce9f2373975b613e9","datavalue":{"value":{"entity-type":"item","numeric-id":5313246,"id":"Q5313246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$AD28E182-92AE-4A27-9558-2227B2078A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada6503f7b585c5421691d64f8ecb498cd644d93","datavalue":{"value":{"entity-type":"item","numeric-id":1168989,"id":"Q1168989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$F4D877C8-A120-47E8-A941-A8323B94452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f579190918e5c18124d34994d1e771d8f6ab506","datavalue":{"value":{"entity-type":"item","numeric-id":3583324,"id":"Q3583324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$D2E8FBF8-3F68-4EC5-A401-D24B7D35731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c66d07c811c43482154c4cf2527a6ee3db4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3470492,"id":"Q3470492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396808$9ACEF756-6B28-4241-806E-64B1502A3C3B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e34d79b437c228606076df24858affc54946b5f7","datavalue":{"value":"bafkreif2hzmohwxhbq2vcur7cl3psexmnolsdwd2xziltjrx6lxgp37d6e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396808$503D2452-4C7E-461C-84F4-A658813A2FBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db4ee5550a5eab4d9e7bcd6f75c5785b32fedd0","datavalue":{"value":{"entity-type":"item","numeric-id":4248534,"id":"Q4248534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416e0bd5f7db77886dc33a2fc54ddacc44aeae27","datavalue":{"value":{"amount":"+0.7980026602745056","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":"Q396808$031B4578-375E-4BE7-9C28-BC663D481EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e053389fe12ffc64bf0f107b51738bdafec7b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4659445,"id":"Q4659445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd8af9218b5cd8158c3a1d698e76f422e75c35c","datavalue":{"value":{"amount":"+0.7967783212661743","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":"Q396808$1B5F9D40-3050-4320-BE14-AA84BB1333BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d88310400b1c0ee3197bfd2e59c3e25ca153ab","datavalue":{"value":{"entity-type":"item","numeric-id":1292826,"id":"Q1292826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6704e0831c4218e3b2e148e198074fbd2a6e29c5","datavalue":{"value":{"amount":"+0.7952396273612976","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":"Q396808$95AEE137-4939-47B4-BC57-D039A4C00F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375588034db786f407aeffbc4bd3527bc497fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":4602862,"id":"Q4602862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ffeb47dc1110662635abf96e98827b0b939890","datavalue":{"value":{"amount":"+0.782891035079956","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":"Q396808$B9E49E2E-F1FC-4CD1-A3E6-8463613168EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb338792471856d743cc86b6c007f29be1b79476","datavalue":{"value":{"entity-type":"item","numeric-id":2081492,"id":"Q2081492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2d947ee4189736b8444c613bc322716ff721bc","datavalue":{"value":{"amount":"+0.7814896106719971","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":"Q396808$8AFB4837-B749-46B8-BBF4-412707A9231B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions to 2-factors in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_to_2-factors_in_bipartite_graphs"}}}}}