{"entities":{"Q1008540":{"pageid":1010388,"ns":120,"title":"Item:Q1008540","lastrevid":66581523,"modified":"2026-04-12T11:05:20Z","type":"item","id":"Q1008540","labels":{"en":{"language":"en","value":"Bipartite toughness and \\(k\\)-factors in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5534764"}},"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":"Q1008540$C1C4ED98-5DE2-47B3-A6E6-657039935BB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5903fb267f4b0599dc7b7e84191f553dec5f96f3","datavalue":{"value":{"text":"Bipartite toughness and \\(k\\)-factors in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1008540$9D3A2289-D3F8-463D-AB04-4909D5282184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca5ee95dafcddc1736a6a51c6686375195abf624","datavalue":{"value":"1157.05323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008540$1EF83299-2E91-4F9D-8C0E-445F7C1CA698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"617774fa5d7600aeadd3201aef42886960710c17","datavalue":{"value":"10.1155/2008/597408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008540$B5018D2C-F01A-4FFF-9ADB-9917A97BF771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3892494b24002e7e6b0153d8945ee01a65b0d11b","datavalue":{"value":{"entity-type":"item","numeric-id":474785,"id":"Q474785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$BB529825-A2D7-4642-B131-236B98EF4446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be76de435ce812386c4f447b3b36e4bfc74d53b","datavalue":{"value":{"entity-type":"item","numeric-id":1008539,"id":"Q1008539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$C717784B-68BC-48D1-ACB7-7317FFA07CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06261c23e19c298b19f77b5cca09802ef38aca9","datavalue":{"value":{"entity-type":"item","numeric-id":293639,"id":"Q293639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$D04C7F77-6315-4377-843E-E74C7AD9DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$4053DEE3-BAF0-4803-81F3-8C4C5EE6D4FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$853E15B9-6DF1-4046-8DE9-AA9BB50CC279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8303ab87a8b8597819da0cd70e111e83cefc042","datavalue":{"value":{"time":"+2009-03-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":"Q1008540$32C0979A-C90B-4C22-8A22-B2DA61B51545","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"466638a902ddb15460f9c28aee60ad98ebabb046","datavalue":{"value":"https://eudml.org/doc/55149","type":"string"},"datatype":"url"},"type":"statement","id":"Q1008540$E4578DE8-0C17-4BC8-9A22-E5BE9E36E810","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15684595ba5ce75072a9837f1216c6931e9a0867","datavalue":{"value":"Summary: We define a new invariant \\(t^{B}(G)\\) in bipartite graphs that is analogous to the toughness \\(t(G)\\) and we give sufficient conditions in term of \\(t^{B}(G)\\) for the existence of \\(k\\)-factors in bipartite graphs. We also show that these results are sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008540$4B52A172-B349-403A-8219-E5CC4F55EA70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008540$D1D29F09-3F7A-4BF6-8826-F4F1F0AEDD2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"659f633c0d30d7c1d11bf7363fd66aa996fd9bca","datavalue":{"value":"5534764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008540$19F23B4B-E538-41F3-870D-0974C800E657","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":"Q1008540$2B38A39E-DAC7-4230-945A-167B9D590F78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6261ca7f3600242a64362a0d5d1d6e71eb7a00","datavalue":{"value":"W2003347187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008540$472A88F8-574F-46F1-B677-6D65D5C775E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a18ecf30bd76ef98bf405c1c4c0ac102c657663","datavalue":{"value":"Q58644802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008540$FACFD849-5B42-4A12-ADA0-9BD4B6F3EE56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$1AE51E11-B91D-49F9-A38E-30D9FBDAAACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$0255986C-8DC4-4B7E-A08E-552D69002358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$7D06F905-C26D-4A02-A3E8-8A944763ECD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ff834b37202064387c4fc5ecec2ed8d1b82a38","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$251EE0D7-A302-4FBF-911A-2BE0C9DD7EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$A618628C-ED2B-460D-AADD-5D4C59B977DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519d257f1a2e9dd62ef7b798fa1abd1738cd737a","datavalue":{"value":{"entity-type":"item","numeric-id":1106860,"id":"Q1106860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$6491B60B-7EE5-4B01-A3AD-FD2F27A3CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938dd90e11ad5494d79785cfd759446f43608a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1584359,"id":"Q1584359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$0C4B9A64-40A2-420A-96DF-D02C47A65127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b276b586d736817671f4862a5f3d7d61c80c5167","datavalue":{"value":{"entity-type":"item","numeric-id":3795704,"id":"Q3795704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$9081C069-AD55-4175-A6BB-4F9E09A3E123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$B253B681-872D-4705-89A4-5D4E78DE76DB","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":"Q1008540$D5EB89FE-762F-40C5-8D72-170BB5880442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$05D9F31C-0FBD-4291-A6C0-B8F883D2AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$78E9D04C-07DD-4AE4-9CE9-8A6FE2C9261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf65a0be1d98fc50fa109c5c3d56393698ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4873795,"id":"Q4873795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$2195A9B4-63AD-42A5-9941-1DA7D8127F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$7C9E528D-11D2-42FC-84D1-A1B23671FE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$1C3EA6C6-4BFF-4576-A209-4D4F75A95ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfde65114d886f4fc457190ad43fed92884ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":1584388,"id":"Q1584388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008540$8305C3E2-CF43-4256-862F-8B8057526371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebda433eff0a359e97650337725fda5c7e088e81","datavalue":{"value":{"entity-type":"item","numeric-id":4543323,"id":"Q4543323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a4b4af6a627b1a44b3ed74bd7a267a39d3a6cd","datavalue":{"value":{"amount":"+0.877199113368988","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":"Q1008540$7AF63A71-6DF1-4A3D-91F0-AE78393ACB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f413f51aeed5cec4749e500301546b7ed56782","datavalue":{"value":{"entity-type":"item","numeric-id":757438,"id":"Q757438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c76d5d84991e89c95f21a051c1088e419ed7ffc","datavalue":{"value":{"amount":"+0.8764461874961853","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":"Q1008540$5A17B3C4-F6DB-479F-B627-8BD6070DB989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9722c8ed5ac235c028e1851e99c11daa34cd00d","datavalue":{"value":{"entity-type":"item","numeric-id":861483,"id":"Q861483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1321dd9b7412aeb957f50f9c8ca6518f24373b7","datavalue":{"value":{"amount":"+0.8662049770355225","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":"Q1008540$66A4C3E7-1ABF-4A0E-AD32-DC721F10C7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a22a3cc0c5791d2e10aae7c782fb2b445bfbfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3795704,"id":"Q3795704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb60dbb7610edbae8a534ef0beb8383b59aa0892","datavalue":{"value":{"amount":"+0.8453593850135803","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":"Q1008540$8382C296-F934-485E-8396-357377FD02CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a02eb846a7a442979a6452b5a941378589a720","datavalue":{"value":{"entity-type":"item","numeric-id":4783159,"id":"Q4783159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9099f206d8814bbf58ec6399f5d8ada9e03afb14","datavalue":{"value":{"amount":"+0.8301867842674255","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":"Q1008540$86D9CF41-A730-42D8-907E-2B8C740CF8EF","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":"Q1008540$6A8E8F98-2929-4300-A4B3-38A31BF36D6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite toughness and \\(k\\)-factors in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_toughness_and_%5C(k%5C)-factors_in_bipartite_graphs"}}}}}