{"entities":{"Q686183":{"pageid":688032,"ns":120,"title":"Item:Q686183","lastrevid":63469680,"modified":"2026-04-11T13:22:51Z","type":"item","id":"Q686183","labels":{"en":{"language":"en","value":"Partition of a bipartite graph into cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428018"}},"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":"Q686183$E1FA7ECA-E4A9-44FF-AC9C-77CE71BF819A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8b30f0f64feaff0f17ea4d784b63fea3a5867b9","datavalue":{"value":{"text":"Partition of a bipartite graph into cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686183$A6A54C72-8505-4A01-9E48-F5155776C43F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819a3b8b9c69f272cd2cd52d363c25b8f21954ca","datavalue":{"value":"0794.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$24A5D917-99D7-4D26-8EC4-78987844D4D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ba20f3ec8b0191aa362e706845b7ca6dd43b35f","datavalue":{"value":"10.1016/0012-365X(93)90345-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$D380D80F-0415-4EF8-B8D0-B65D957751D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$AD2B03E4-9E04-4643-A584-DC7A9362DABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$B6666C20-A524-4CFB-B20E-8960041AA77E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686183$2E70C1D0-EB32-48AA-A172-7489A8E67812","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4caf8355d9ed5d651feda1b66fd55ad2005eb276","datavalue":{"value":"Let \\(n= n_ 1+ n_ 2+\\cdots + n_ k\\) with \\(n_ 1\\geq n_ 2\\geq\\cdots \\geq n_ k\\geq 2\\), \\(k\\geq 2\\). The paper shows that a bipartite graph \\(G\\) with bipartition \\(V(G)= V_ 1\\cup V_ 2\\), \\(| V_ 1|= | V_ 2|= n\\) and minimum degree at least \\(n_ 1+ n_ 2+ \\cdots +{1\\over 2} n_ k\\), contains \\(k\\) vertex-disjoint cycles of lengths \\(2n_ 1,2n_ 2,\\dots,2n_ k\\), respectively. The sharpness of the results is also established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686183$0D7AE8C5-2021-426B-BDD4-5B343CA49C8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$5084E624-66D9-4715-A5FC-2B6422C1BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$12C9A76A-8DB1-4D30-8808-0FE00F35D9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$A0835322-35AF-4521-9287-D71CC608982F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$81F3756A-4861-4BA1-A8B0-5ED0A6FC6D6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e5472bf305f6641a9a2b6900c31700ac0e9811d","datavalue":{"value":"428018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$D3023261-6576-4F4F-A5EE-656DE43650A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0037e502ca5b43f4f6c5aa7bb5775707b60848d","datavalue":{"value":"cycle partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q686183$B5E2C4E7-1817-44F0-A2A4-C8837D5B4C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686183$54CF5770-EDAD-49CD-8D52-74D2730CECCC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$277138D8-D77A-4D12-85FB-35471831E537","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":"Q686183$3906F7DB-99DC-4CAE-9649-ADB6496DC136","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7677e2474d38790ac4529382913125af7954eb49","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$89C493CB-2744-4644-B913-81848EEF8387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$D75B80EB-0BFE-40F9-A3E5-29370D8F1402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da9184bd203e710d72984671f90353b83e27aba","datavalue":{"value":{"entity-type":"item","numeric-id":3726164,"id":"Q3726164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$0C4629FC-6363-4FE9-A677-C3176B65543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686183$1FA6283B-214F-4111-83C3-052806467C66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15db0f3eedb54daf012510d9e608be339a1db14f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90345-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q686183$DB38E7D1-5F8A-4B73-8045-A1C328DF8089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1b4148a5db50b6a2ccb6a0d4e323aace81c96a4","datavalue":{"value":"W2031355698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686183$7013F796-25F0-49E8-9E63-49A3262C18D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d094e8d6964e43e5ad8e2f3847f0631469e53aff","datavalue":{"value":{"entity-type":"item","numeric-id":1072572,"id":"Q1072572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a804320df974f073db82d19b21a242a914be31","datavalue":{"value":{"amount":"+0.9023259878158568","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":"Q686183$87D0E179-798B-4432-8EC0-C328070BF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8457f1e42a180e114cb9ce8445bc621258141e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4474280,"id":"Q4474280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7271ccf0ecb78f9b731bfa70160ad6e70623fe3a","datavalue":{"value":{"amount":"+0.8870503306388855","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":"Q686183$F2F2D70E-3072-4C4D-B375-19BB28895850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e16e4fd3e72f581611946529c358f719274941","datavalue":{"value":{"entity-type":"item","numeric-id":1586586,"id":"Q1586586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e640762bd113e157a1521bc9385e7b8a2aaf088","datavalue":{"value":{"amount":"+0.8817776441574097","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":"Q686183$F48243E1-9F81-41B0-B30C-8790EC8225CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de85c095f25cbf619498befd003b477419a734","datavalue":{"value":{"entity-type":"item","numeric-id":1126308,"id":"Q1126308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92d78177444911471150edb1aa509c2b8203938","datavalue":{"value":{"amount":"+0.881188690662384","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":"Q686183$BC8453A5-D3B2-4BC0-8039-6DEF0660DF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b8d40cf64cb19faf6a51b6bf6136446f5167a6","datavalue":{"value":{"entity-type":"item","numeric-id":2387188,"id":"Q2387188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dfd0de94a12ce91525df0271022dfab03018d6","datavalue":{"value":{"amount":"+0.8753287196159363","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":"Q686183$93B285FE-762C-4F76-B145-554CB534CF54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition of a bipartite graph into cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partition_of_a_bipartite_graph_into_cycles"}}}}}