{"entities":{"Q2712508":{"pageid":2723247,"ns":120,"title":"Item:Q2712508","lastrevid":47608636,"modified":"2026-01-02T05:18:02Z","type":"item","id":"Q2712508","labels":{"en":{"language":"en","value":"Vertex-disjoint cycles containing specified edges in a bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594715"}},"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":"Q2712508$EE06E8CB-7EB6-482B-B3F8-1F30BDEE3EA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d3eb0c7f5123909d55eb4db5393f3c31b0fda2e","datavalue":{"value":"0978.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712508$E4D9DE76-1AF2-4F5B-8653-4D9941345891","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":"Q2712508$41B69CFE-1CC8-42C6-85F0-DC62CCB9915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad623b06e61b7b1bdfc743c32a391add66c9d747","datavalue":{"value":{"entity-type":"item","numeric-id":1567268,"id":"Q1567268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$78143D65-A388-47A1-8688-7A1DFE7C3F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$531EB31C-EFAF-449C-BB81-8D16816C8557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$719F2C36-D06A-4803-8471-3E1AD670F3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$7CBC8257-8CED-4180-BD03-3AEF695F11F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$D555806C-03BA-4588-86FB-F2910B849D0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da1e102b79cffd268b6f68feaae2005a6fba4d8e","datavalue":{"value":{"time":"+2002-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712508$9C03192D-2B00-4667-ACDA-2A36FD512DC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712508$416110B1-D3D1-4912-B0F6-2090FF14E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712508$048FAA8F-CB6F-42C1-BE4E-D044F6BE7C66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90066435b0d0ea82edbad2d99317788bece34c77","datavalue":{"value":"1594715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712508$53DEBB62-4E8E-46C9-8DD7-4EDE91C1178C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712508$F38FEB8B-EF39-4701-9836-CAD59DA44067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8481370ff1758012037be0e117f392d3555003","datavalue":{"value":"\\(2\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712508$6A979577-06EF-4C51-BD09-BCEAD405EBCB","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":"Q2712508$3D03D27A-D80E-4A3B-87C4-B85735FF9D82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97325d4bb33dae870f872a088736ed1cfb35c91","datavalue":{"value":{"text":"Vertex-disjoint cycles containing specified edges in a bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712508$36391E64-5044-467A-A2A8-91CB238C8D6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$DDAE70E7-C44A-4B2B-92AC-8C277FEB1893","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"831f7bd57bdf94cf41931105377c2f29bafbea71","datavalue":{"value":"The main result is a minimum degree condition and a sum of degree condition on a bipartite graph that implies the existence of a \\(2\\)-factor with each cycle of the \\(2\\)-factor containing a specified edge. In particular it is shown that if \\(k \\geq 2\\), \\(n \\geq 2k\\), and either NEWLINE\\[NEWLINE \\sigma_{1,1} (G) \\geq \\max\\left\\{n + k, \\left\\lceil \\frac{2n-1}{3} \\right\\rceil + 2k\\right\\} \\quad \\text{or} \\quad \\delta (G) \\geq \\max\\left\\{\\frac{n + k}{2}, \\left\\lceil \\frac{2n+4k}{5} \\right\\rceil\\right\\}, NEWLINE\\]NEWLINE then for any independent edges \\(e_1, e_2, \\dots, e_k\\), the bipartite graph \\(G\\) can be partitioned into cycles \\(H_1, H_2, \\dots, H_k\\) such that \\(e_i \\in E(H_i)\\). In this result \\(\\sigma_{1,1}\\) is the minimum sum of degrees of nonadjacent vertices in different parts of the bipartite graph. This result parallels a \\(2\\)-factor containing specified edges result by \\textit{Y. Egawa} et al. [Graphs Comb. 16, No. 1, 81-92 (2000; Zbl 0951.05061)] for graphs in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712508$9D9C8BD3-6208-4AC0-BF70-37FF663D1217","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712508$E4E0846E-536A-4028-A602-B578CAA9B731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe36bf65efa53a53635635c069fd9ee4cdf3a9a","datavalue":{"value":{"entity-type":"item","numeric-id":3513053,"id":"Q3513053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee29a95464a79f8ccde027fc7dae82a1228e6fd","datavalue":{"value":{"amount":"+0.9115989804267884","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":"Q2712508$3850FE64-5122-428B-A60B-1043DB33D294","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":"6128edeafafdcf8ac854b3e6740928d949cefad4","datavalue":{"value":{"amount":"+0.909590780735016","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":"Q2712508$16DCDACE-989E-404D-8EFE-65B5B2C9B48D","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":"abfe7db467e23da4f8f2e155613e5dc012f71ec6","datavalue":{"value":{"amount":"+0.8961129188537598","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":"Q2712508$884BDE89-DC10-4A48-9108-4C9AE09C9BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeab8b67d208ebace375f9ce550f7a49f2b31c5","datavalue":{"value":{"entity-type":"item","numeric-id":3110788,"id":"Q3110788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e97ebae795e0912cf623b59c01de2e355da9e5","datavalue":{"value":{"amount":"+0.894013524055481","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":"Q2712508$97FEC411-2611-4FF7-8AFB-4CC5520C0C72","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":"8555d4d179d174c5945d18bb27cbf12d277bc2bb","datavalue":{"value":{"amount":"+0.8886171579360962","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":"Q2712508$FD8BE9A4-B659-47FD-928E-19D39DC7566B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2712508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2712508"}}}}}