{"entities":{"Q1972322":{"pageid":1983064,"ns":120,"title":"Item:Q1972322","lastrevid":71198001,"modified":"2026-04-13T20:20:01Z","type":"item","id":"Q1972322","labels":{"en":{"language":"en","value":"Cycles in 2-factors of balanced bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436039"}},"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":"Q1972322$D35FEAA8-A75F-4E2A-B044-A97000E886DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ad1142e9db43e288b6712761d12c7492fc9a3b","datavalue":{"value":{"text":"Cycles in 2-factors of balanced bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972322$9312A3CF-E715-426D-BF92-49CC01D5236D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd89310fca75ca841f11fdf90443c89eb505ec17","datavalue":{"value":"0943.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$9C58DBB8-66E8-4EDE-9C1C-DF2F5C3FEE96","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":"Q1972322$6F90677B-6D6E-4F11-BBEA-CA6BC3A467FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19945cc67174d34ebbeae4b89d0f3c36236e8191","datavalue":{"value":{"time":"+2000-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972322$BE58F9BC-6E8C-46AD-8597-6F8DF23999D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8920e182d4c85ce8c46d98c0e36c8be740c7c607","datavalue":{"value":"Let \\(G\\) be a balanced bipartite graph of order \\(2n\\) \\((n\\geq 2)\\) such that \\(\\deg u+\\deg v\\geq n+1\\) for each pair of non-adjacent vertices from different partite sets. \\textit{J. W. Moon} and \\textit{L. Moser} [Isr. J. Math. 1, 163-165 (1963; Zbl 0119.38806)] showed that such a graph \\(G\\) has a spanning cycle. The authors of the present paper show that if \\(k\\) is a positive integer such that \\(n\\geq \\max\\{51,k^2/2+ 1\\}\\), then such a graph \\(G\\) also has a 2-factor with exactly \\(k\\) cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972322$F257783B-CBEA-4337-A641-FDE59E510E8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$6E838D3C-F6E7-4D06-BAA8-F849E6066F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$4A1DCE63-E23F-40E2-9E62-C1FCCF0A5E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$C61F78B8-1C7F-4BC3-93D1-60099DA6EB70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589befef790993fb2de994e142e958455b880a92","datavalue":{"value":"1436039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$E762FF70-4EF7-4BA5-9447-CD7CE9454A81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972322$2B28E929-82F5-467D-9C84-7541982F504F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972322$5D9D5AB0-A025-4695-8FC9-D5DAC2667C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972322$5ED21EDB-01B1-409F-94A1-2BD6F452F9F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972322$C02720EB-5349-4AB7-B4E7-2250CDBB9F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972322$C1287371-2B42-4B81-AFFD-2432B8B77D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972322$0D235D7F-5414-4337-B5BB-A7B4EE0920D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972322$7BE13533-2F7D-4F34-B86C-6A1388632586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972322$22044D2F-3CBF-475A-93E4-D91D9668A020","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972322$0357637D-465F-4891-B955-7640497BE3F3","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":"Q1972322$04799098-9D8A-4E4A-A537-0E3C00A911AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"887a9382e0c6e901792ee657caa23d6a85b1dcd6","datavalue":{"value":"https://doi.org/10.1007/s003730050004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972322$442B1546-35CD-4461-A5C0-E19C734980D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a53c497240304c702eb70915b526ef9cb4e39e4","datavalue":{"value":"W1991466508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$BB7C2B5A-5F05-4D3E-BD72-EF93DCCF9B15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96aeebcaa352508c6b492b54d50ab3ca08e9fe29","datavalue":{"value":"10.1007/S003730050004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972322$40522069-931A-494F-844B-36C301347159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d951887287ea08e16b70f25a2ddd6cca74f71958","datavalue":{"value":{"entity-type":"item","numeric-id":4679661,"id":"Q4679661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0a5c444ae7e5828770ae2a1dacf0f1d74849bf","datavalue":{"value":{"amount":"+0.962744","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":"Q1972322$D0344F50-D0A2-4483-B733-7E6E124FD3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcef5c5794648b77389bc0b386367d702a6d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1034963,"id":"Q1034963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64090253b1a177e74b7b6933abc66e72fdb29ad3","datavalue":{"value":{"amount":"+0.9449275","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":"Q1972322$38F401B2-B0F6-45B4-850D-E565719BF629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753508392b520514d0334199fc9b8d8a9272fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":1011783,"id":"Q1011783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f35f26caadf5c751566eb15e5f6d7fa1091f436","datavalue":{"value":{"amount":"+0.9405991","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":"Q1972322$4BDEB6A1-AD51-4F34-85EB-82B175A5C6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3f1db99bf5306aa5f639d8010f9ff599fce776","datavalue":{"value":{"entity-type":"item","numeric-id":5453044,"id":"Q5453044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6398bc1c35c04cb7f498a7826e855220be9a2cee","datavalue":{"value":{"amount":"+0.9364832","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":"Q1972322$438BD83C-ADB6-49F9-9181-0B6F69F4EC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41503965d7736f6dc005da655cd94164d079d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2142673,"id":"Q2142673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73f0af9594e16ce98268093bab27048cf522001","datavalue":{"value":{"amount":"+0.9180789","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":"Q1972322$0F6D62BE-7B42-4AFC-839E-FC6C400B7B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302165160b7ae8110de4466fb81e6e5f9bbfe8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1297428,"id":"Q1297428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75765fe276670ec343b01737e5f3a9a03fb38e4e","datavalue":{"value":{"amount":"+0.91180515","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":"Q1972322$E6F6CCB6-8C03-4FF1-B20F-35DAD2AB2219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2708e75b369a42f80083a1d7bcb4232e9658f88c","datavalue":{"value":{"entity-type":"item","numeric-id":1756038,"id":"Q1756038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693a11a9cc43b4f66c5d79c65b1c9c19d2f28c1c","datavalue":{"value":{"amount":"+0.9067585","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":"Q1972322$9D05005E-0D47-4556-98AC-96D4AB2CE442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12948880c590a5bbaa296d3ec650ace222c02ab0","datavalue":{"value":{"entity-type":"item","numeric-id":6170796,"id":"Q6170796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a31fcb6657fba1e6f2c583870dc6201ba2bce29","datavalue":{"value":{"amount":"+0.9030365","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":"Q1972322$44226A8B-4F04-43A9-98DC-A8DF4300B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50b617c63998ed59f8411b6b5caa4216ed64e67","datavalue":{"value":{"entity-type":"item","numeric-id":4901657,"id":"Q4901657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b465a027bc169ec63d2d6d7a3cf12ae1cadb2c9","datavalue":{"value":{"amount":"+0.9017767","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":"Q1972322$50B99221-CD2A-454E-9FFA-21D026F61752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb099c4102986c7d05c8e5d75f95e1a185384f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3561532,"id":"Q3561532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26b125e0706e57f3d576b44105ed182de6e2608","datavalue":{"value":{"amount":"+0.90077806","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":"Q1972322$49BE67F4-FF87-4FC4-A8E5-154D4CDD25C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles in 2-factors of balanced bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_in_2-factors_of_balanced_bipartite_graphs"}}}}}