{"entities":{"Q1204470":{"pageid":1215219,"ns":120,"title":"Item:Q1204470","lastrevid":66348033,"modified":"2026-04-12T09:30:11Z","type":"item","id":"Q1204470","labels":{"en":{"language":"en","value":"A note on the \\(f\\)-factor-lattice of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130565"}},"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":"Q1204470$03C8B000-A0CA-45E6-84CD-BB673FC0609D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8b6f06497bea79bfa7c3e0900b287a82e8d86f1","datavalue":{"value":{"text":"A note on the \\(f\\)-factor-lattice of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204470$6504AAEB-3EFB-4D08-8950-A409DE456E43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbe0fe6edb975b8fc6d21339521ed586bb713cea","datavalue":{"value":"0776.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204470$BB0E33AB-30E9-4578-9CDF-AE010219663A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0144cac9817bb395883dbd4dee0dd41a3d9a98f4","datavalue":{"value":"10.1016/0095-8956(92)90009-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204470$EE2931D3-A5B7-468F-95DA-E406F67B9748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$B06C0989-42E2-4CC6-9C21-432C2C9A9460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd1a91bacb3b86e97f56b6757c45d39c4521bbf1","datavalue":{"value":{"time":"+1993-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204470$0DCCC4AA-A52B-4BC7-87FC-5C97C0556532","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66dafbbaa99613ffbafad8d13e46ccf0b282e316","datavalue":{"value":"Let \\(G\\) be a bipartite graph \\(G=(X\\cup Y,E)\\) and \\(F\\) one of its subgraphs. Let \\(f\\) be a \\((m+n)\\)-dimensional vector which coordinates are the degrees of the vertices \\(x_ 1,x_ 2,\\dots,x_ m\\in X\\) and \\(y_ 1,y_ 2,\\dots,y_ n\\in Y\\) of the subgraph \\(F\\). Then the subgraph \\(F\\) is called the \\(f\\)-factor of \\(G\\).   The author investigated the \\(f\\)-factor lattice of bipartite graphs. His result is a generalization of the Lov\u00e1sz characterization of the lattice generated by the perfect matchings in bipartite graphs (given in [J. Comb. Theory, Ser. B 43, 187-222 (1987; Zbl 0659.05081)]).   The \\(f\\)-factor lattice is characterized using a generalization of the known Hall marriage condition for bipartite graphs.   The author gives also a generalization in matroid theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204470$96BD1D06-ABD0-4FD8-9152-ACC12EEC6020","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":"Q1204470$0B4CC157-4C80-4BE6-83E2-38A9D7D1710C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204470$CFB33AEC-6B71-466A-8DE8-B973DEA4C194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204470$C0FDF7B8-7A36-4072-964C-E862A0AC0ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204470$18829B12-81F0-456D-97FB-1B11FCC59FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13edd2723fcfcd65d7946a1ed7d3d0dfbbbeb381","datavalue":{"value":"130565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204470$DB84C540-4FE0-4565-B0B4-A7881F0B7A41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87088a0ad1c3e2a3c9d92c1cb2adf2449d03179","datavalue":{"value":"\\(f\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204470$0C16DF9E-F1CC-4BF1-B014-F7C5429B64F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204470$D193E141-246A-4644-A47B-01B241873093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204470$B843B453-4F0E-4483-915F-F1A7F3241547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204470$DCBC6B35-C05D-4C00-826F-8915192E5CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5862a9a571b1e368b386e431a99d9508c12d31aa","datavalue":{"value":{"entity-type":"item","numeric-id":2018109,"id":"Q2018109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$E990670E-C10F-4856-8671-B22A9FE9FEE1","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":"Q1204470$23FEEB3A-9D3C-4047-8EA3-260D20944EB0","rank":"normal"}],"P223":[{"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":"Q1204470$6E807036-FB7F-4529-9362-744C71200532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd414a71a63071fbefbef14a6f754554c0a5a328","datavalue":{"value":{"entity-type":"item","numeric-id":2641310,"id":"Q2641310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$6C98BF78-B5AE-4CFA-A6B9-284F69A16ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$DEDBFF59-CEAD-4DBB-98BC-4E9BBBFFBBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$D4E2B7CE-5606-4819-8C33-B88E4B6D6D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82e66bd39f1e29008a5c554a3dd56b9f61c7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3783556,"id":"Q3783556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$1A653599-A8D2-4F2E-9212-567FF87F4B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$D229C3D5-EFEB-4A73-ACDB-ACBF3EDC04A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709440faf57811b58a2b673157753617cf55ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":1176781,"id":"Q1176781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$81FB1FFB-898A-4014-931F-A26BEE6974E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204470$44A35226-F9CA-4FE4-8A10-FE5302A7BB7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc5310afaac06d0e5f4dfbdd3279958f1ca851b","datavalue":{"value":{"entity-type":"item","numeric-id":1421483,"id":"Q1421483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b9e32aae4d51ecf766d22634d84123641f3855","datavalue":{"value":{"amount":"+0.8017733097076416","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":"Q1204470$0A1BC5A0-F433-4803-81F7-4213C5AF5A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa212482ef1f19633ca93cd833d2b43b2900c6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3322139,"id":"Q3322139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52d7ff2fca5f7ea478a780d90dd2418c1c343b5","datavalue":{"value":{"amount":"+0.8008003830909729","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":"Q1204470$E8F138D5-28CF-472A-A169-3CE31E1CE762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8293b9da40cfcbef9d092810a4bbe6c8e95b7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1764381,"id":"Q1764381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9119be32272cd7221bae3f59781d17e76314c805","datavalue":{"value":{"amount":"+0.7998783588409424","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":"Q1204470$C4FF5628-D3BB-46E2-86EC-AD805E298BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e17ea3a93f333934063e2113ed4f75f20ba90e","datavalue":{"value":{"entity-type":"item","numeric-id":503622,"id":"Q503622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd590038f58b89c229ac2693da7a9c291b12c6f","datavalue":{"value":{"amount":"+0.7996733784675598","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":"Q1204470$9BE0F2A1-1EC3-4D90-97C7-479342FBCDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d882c10fff8ebcbb708f5849a72a8c1abf3e20cd","datavalue":{"value":{"entity-type":"item","numeric-id":4803792,"id":"Q4803792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f24ef58b10a00df70328633da0e61e62bf4191","datavalue":{"value":{"amount":"+0.797034740447998","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":"Q1204470$339B1C20-BFC3-41BD-93AB-498C5DABACDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the \\(f\\)-factor-lattice of bipartite graphs","badges":[]}}}}}