{"entities":{"Q1354719":{"pageid":1365458,"ns":120,"title":"Item:Q1354719","lastrevid":68535861,"modified":"2026-04-13T00:23:26Z","type":"item","id":"Q1354719","labels":{"en":{"language":"en","value":"Extensions of flow theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1006752"}},"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":"Q1354719$1085B525-F273-4D5C-AA4B-0029CC27572B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a9c734fa598368f4718fc923581dce98af5f2df","datavalue":{"value":{"text":"Extensions of flow theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1354719$55EA65E7-544E-4661-9791-7689C6674922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82e5b2ba9cddc1f98f05a91d31461b7eed5e5877","datavalue":{"value":"0873.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354719$9FB8AD24-E332-41CE-A479-2A1605020536","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":"Q1354719$77053F36-55A7-4A83-A3DE-E0A9E7D04D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412f7a31e42853d129270920f950562a85c36f4d","datavalue":{"value":{"time":"+1997-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1354719$B88D3837-C93F-4A90-AB18-483284CC3F8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"156d984cd269cc6e2f7ffab6a5d595e2bb812f91","datavalue":{"value":"As an extension of Seymour's 6-flow theorem, the author proves that every 2-edge-connected graph has a set \\(\\mathcal C\\) of vertex disjoint cycles and a 3-flow \\(f\\) such that \\(f(e)=0\\) only if \\(e\\) belongs to one of the cycles in \\(\\mathcal C\\). An extension of Jaeger's 8-flow theorem as well as applications to the short cycle cover problem, are also given. In particular, it is shown that the edges of a 2-edge-connected graph \\(G\\) can be covered by cycles whose total length is at most  \\[ |E(G)|+ {r\\over r+1} (|V(G)|- 1), \\]  where \\(r\\) is the minimum length of an even cycle in \\(G\\) of length at least 10 (if no such cycle exists, \\(r=\\infty\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354719$A697C413-C7F0-458A-BE34-59B63741BA19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354719$715D3F71-B17C-44C1-9159-6EA66DE89E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51d879eb7521684c1170a49729888dee8a82562c","datavalue":{"value":"1006752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354719$741AD58A-2F2E-41E2-AB61-3E46DEF6B70D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d6690f622adaddf1083d35f93c22d1916806a4","datavalue":{"value":"flow theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354719$E88D723A-BA59-4CD3-A74B-E2A2643AB7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9b94820eaaf4113b937e4d88d7be1e5270f47e","datavalue":{"value":"short cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354719$AF48A6A9-393F-42F8-A3B3-7D6DFD8F330F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$F3CBAE39-54E6-4B46-BCCE-9CFBFA790326","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$948307AF-C383-43ED-A579-8D383E811F11","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":"Q1354719$1A3B2D20-0424-47E2-B681-77948511F7A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5ec1ae47f66e6e0e3f621e6f9ae4ba42f94f352","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1727","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354719$ADACB4F4-99D5-4EE6-9759-61F099428F6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af1b61fd8d5397a45cc173d895e715c95aa40703","datavalue":{"value":"W2070647236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354719$3F5D77F1-39B9-4ECB-9379-452398188777","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae61756b41a0f8a81696c8cd757f14083e12dc31","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$927573B8-5C15-4A9E-9A3F-EC9575328F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958e5a7fa41c5dd925a04f26f525a80524c425d8","datavalue":{"value":{"entity-type":"item","numeric-id":1197043,"id":"Q1197043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$B5F42A08-54CB-4822-BD4C-BB42BDD5D5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$2FCDFB27-1B90-4862-A585-90A2D27C3D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8884ecd63604b916a610c51796e9d69a1bf64db","datavalue":{"value":{"entity-type":"item","numeric-id":3197855,"id":"Q3197855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$C8130155-ECBE-4622-B4A4-A6C3FDF662C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4543d504bd6062b719a4db5b376bde3d1763cd","datavalue":{"value":{"entity-type":"item","numeric-id":4030187,"id":"Q4030187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$C4D3E3B6-D4E1-483D-AFE2-F6DD1C1438E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a673db1d96bf612acd9ef0af8c2837cc7b2ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1898727,"id":"Q1898727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$506DC613-D3D6-4C51-A843-68CADAE6DDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6a608aa4cec8b767ad580de7495920a8999742","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$4437566F-B4E5-4E6F-95B5-4A6C6E514936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19430ad99f365e48b059e51982e7c226f1a136fd","datavalue":{"value":{"entity-type":"item","numeric-id":3922184,"id":"Q3922184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$7CC98B03-CA14-4DFD-81C8-579F22D8D139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$08ADD81A-7A38-435B-9B83-0E2EBE470F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$37645C71-720B-4655-A26C-04F182D93AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$C841FBF9-5389-4CFB-9612-CE5E384D5D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$909BC388-B70C-42F7-9578-53FAD6183D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$01672326-6C16-40EF-98FD-934ED9270104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a32b5aaac104568183afa279a67cedd74ca19","datavalue":{"value":{"entity-type":"item","numeric-id":3231211,"id":"Q3231211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$18EF1D37-617A-4F68-AEA1-DFE5FFA30CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25d29418c84bffc27a2aa9f57393457bc54d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5515138,"id":"Q5515138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$5F406E91-00B6-4835-8E1A-8B4C8B9CFDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cb29470301abf331048ae74ae516aa3909d88c","datavalue":{"value":{"entity-type":"item","numeric-id":3661623,"id":"Q3661623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354719$7F0C85AA-2C0C-4D8B-BE07-80EE2A8EE04B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a28ea6b4ff86406a2873845f7f704483302f197","datavalue":{"value":"10.1006/JCTB.1997.1727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354719$7A827E7E-04AD-43FA-BB0E-4EC1DE15357B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cc43266a02c5022ba9a595600da1e0ca34d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":757422,"id":"Q757422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a266e4f8c9186c908baa32c060782d6c5b4467e5","datavalue":{"value":{"amount":"+0.8298359513282776","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":"Q1354719$5EE795E1-BCFB-48C5-89C8-C99C77F80FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1aee1f692e8489c8babebf910f9cbe9c8b4945","datavalue":{"value":{"entity-type":"item","numeric-id":1186130,"id":"Q1186130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187b23053b9a19b76c8932cc903320acdb5c0a21","datavalue":{"value":{"amount":"+0.8250865936279297","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":"Q1354719$3121240B-5AAE-4EA3-A6BA-05592D65E42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75d7e9d9c18adde370fd3a3ce1e23469f7cc4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3353054,"id":"Q3353054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a90b305f78a99bef92c6cb06b115d8a6459511","datavalue":{"value":{"amount":"+0.8197227120399475","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":"Q1354719$930A0B9F-F26A-41A6-B975-10B8CABF776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7efdcb3c41f73d5ea14e61fe3a751fdee9a1ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3984471,"id":"Q3984471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a3a6373ee723ef0e483c00d3e8a5dd0a22ee13","datavalue":{"value":{"amount":"+0.8161719441413879","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":"Q1354719$9DD6C2AB-FFC2-4965-9BC6-342DE31E82A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of flow theorems","badges":[]}}}}}