{"entities":{"Q1126308":{"pageid":1137057,"ns":120,"title":"Item:Q1126308","lastrevid":66185646,"modified":"2026-04-12T08:07:17Z","type":"item","id":"Q1126308","labels":{"en":{"language":"en","value":"Partition of a directed bipartite graph into two directed cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955166"}},"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":"Q1126308$04684747-398C-435F-87F6-80D326F7C926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9adaffc49b706be8dbcc441986ca196fe047f227","datavalue":{"value":{"text":"Partition of a directed bipartite graph into two directed cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126308$C55D5FEB-E769-41A8-801D-BF09AD227B80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d70a06db8b9bab3ee49bcdd5273bb7adf51c24c5","datavalue":{"value":"0880.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$17AAA54C-76DD-4A2D-A1A8-AC59027AEA2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba9e5817538452eb50ee88b010d2bbe3ea2fc0f","datavalue":{"value":"10.1016/0012-365X(95)00165-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$16D40D02-A220-406B-BCE2-C0E257B4D858","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":"Q1126308$4A9EBC9E-24B8-4F58-B96E-9D61155C5668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4d3241f15e72a9b1a239117317dde6d5798528","datavalue":{"value":{"entity-type":"item","numeric-id":1126307,"id":"Q1126307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$5715F40B-DBBA-4CE8-B606-0E5302531E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2273a5d3af5295b897cafa89dd64aa90241e38b1","datavalue":{"value":{"entity-type":"item","numeric-id":1826957,"id":"Q1826957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$17A43EAD-79A4-495B-8BF8-671CB664A179","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":"Q1126308$238633DB-5E5C-4F96-BD7E-852A29C29904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e923552579303fe8b30d2a139bb2fde0734b1912","datavalue":{"value":{"time":"+1998-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126308$C5D68517-DBA0-4B62-8525-825C133EB12D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ef542066e40396ab2edc483713d410b6918c315","datavalue":{"value":"The main result is the following theorem: Let \\(D=(V_1,V_2; A)\\) be a directed bipartite graph with \\(|V_1|=|V_2|= n\\geq 2\\). Suppose that \\(d_D(x)+ d_D(y)\\geq 3n+1\\) for all \\(x\\in V_1\\) and \\(y\\in V_2\\). (\\(d_D(x)\\) denotes the number of vertices which are joined with the vertex \\(x\\) with an arc outgoing from \\(x\\) or incoming in \\(x\\).) Then \\(D\\) contains two vertex-disjoint directed cycles of lengths \\(2n_1\\) and \\(2n_2\\) respectively, for any positive integer partition \\(n= n_1+n_2\\).   A bipartite graph which shows that the condition is sharp for even \\(n\\) and nearly sharp for odd \\(n\\) is constructed. The authors use several lemmas. Two of them were proved by \\textit{J. A. Bondy} and \\textit{V. Chv\u00e1tal} [Discrete Math. 15, 111-135 (1976; Zbl 0331.05138)]. The second of these lemmas reads: If \\(d_G(x)+ d_G(y)\\geq n+1\\) for any two non-adjacent vertices \\(x\\in V_1\\) and \\(y\\in V_2\\) of a nonoriented bipartite graph \\(G=(V_1,V_2)\\), then \\(G\\) is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126308$793FA251-6FD1-4F6F-9142-B75E6D9159D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$C738FFA6-8BE8-4229-9764-829251FDC2EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$DCD0A233-FD8F-41E8-82D5-385ACC087459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$C7727E18-B949-49DA-8ACE-36C71B780594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$9BCC4DEC-123F-46DA-85DE-82DE72EDC338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$5626F11D-4425-401B-A0B1-2816B2E88C1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d0d6f716de173d19a861ea4c06a0ea7d62965c2","datavalue":{"value":"955166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$0FD82DED-D0CD-43EB-9E19-54D9AEC199BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531406f21bc08632ebe01e32152f47d30440f3b0","datavalue":{"value":"directed bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126308$30C06410-3080-4437-BD6B-B600EA33EC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126308$7E62167D-98F2-405F-82AC-D1401368FF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126308$6363EAB7-3661-4433-866E-D8B75074A4C6","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":"Q1126308$2F5855E2-0F44-4F41-8FB7-53207DF597B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3238e53f1af4828f7714b62feadc6331ba4e5a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1072572,"id":"Q1072572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$57A426A4-2E3D-4377-84D7-49994E9C0832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e501c3664ffda0937f370843eb523aae4b0d05f","datavalue":{"value":{"entity-type":"item","numeric-id":1174160,"id":"Q1174160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$108BF9B2-2605-466C-A05B-81AB2284B72E","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":"Q1126308$2736D53C-9626-4CDF-856A-B0E46DB30CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$C6AA594E-690E-45AE-92CD-EACC411FF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$507729E6-F8EE-4EF5-B326-BC2D42AEDB02","rank":"normal"},{"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":"Q1126308$399537DA-44C1-438C-B3D0-7E1BF8FC112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860681bda3ca5ed81e8a4fd7f76349c4d0b90997","datavalue":{"value":{"entity-type":"item","numeric-id":4858150,"id":"Q4858150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$415150A9-F5E8-4241-ACAD-CF93BB8ED417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8395820e743bdee2712a0750c8a271f44419c00b","datavalue":{"value":{"entity-type":"item","numeric-id":686183,"id":"Q686183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126308$CAE4D6D1-F672-4C72-A553-E558B2BE0DFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a42459a62adc84c25efe1bb2af6483b83534d7e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00165-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126308$0BAABE9A-A4E4-491A-81E7-D60B7581AA3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aec3fa228610c690630162710db318b54adf7dc","datavalue":{"value":"W2020341293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126308$B8C47839-6FE7-45D5-94A1-7F575F87A2AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73f6c39de1614a69254114d80befe6223bb6962","datavalue":{"value":{"entity-type":"item","numeric-id":1376065,"id":"Q1376065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b2a6921e9c6f7d544d8cf700e37c15fabe1932","datavalue":{"value":{"amount":"+0.8979188799858093","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":"Q1126308$72D2BC6D-EEA0-4BA7-B105-B642E8CC4F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7337bbef03a884df28aac508b5f0c8161b7f6","datavalue":{"value":{"entity-type":"item","numeric-id":5461447,"id":"Q5461447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b305612d0781c04a75f5d5f9fd98760f6defc9","datavalue":{"value":{"amount":"+0.8941587805747986","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":"Q1126308$67389982-2FF0-496A-8AEE-740B926FB80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184e03a18ba87bb74d35309f89779fea2efe5358","datavalue":{"value":{"entity-type":"item","numeric-id":2659188,"id":"Q2659188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077d1de41f8eb7535aec545827132fd5cb74d0db","datavalue":{"value":{"amount":"+0.8843146562576294","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":"Q1126308$CA0B757A-7C50-4C3B-9AD1-429524CD8199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition of a directed bipartite graph into two directed cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partition_of_a_directed_bipartite_graph_into_two_directed_cycles"}}}}}