{"entities":{"Q1186130":{"pageid":1196879,"ns":120,"title":"Item:Q1186130","lastrevid":69844752,"modified":"2026-04-13T10:43:50Z","type":"item","id":"Q1186130","labels":{"en":{"language":"en","value":"Integer flows and cycle covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36239"}},"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":"Q1186130$704FE840-6905-4108-AC67-BE3C42CF1FD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c279f84b343dad316ce4388e43ce9d07ec127776","datavalue":{"value":{"text":"Integer flows and cycle covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186130$2E165BFC-FEF2-4CA0-9A53-88A61E34E0C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68e3b9ff234d52e2c80c0351adb65db4cad3bfce","datavalue":{"value":"0776.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186130$DAFDF804-046A-4736-BEC7-196BA8BD785B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3ae7f0a4231422c87390af9eb0159fe62a32814","datavalue":{"value":"10.1016/0095-8956(92)90069-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186130$61003756-1CBE-4D64-A5F9-D65CD6F24E03","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":"Q1186130$46CD732E-2AD4-413C-A74B-0CD916612EA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186130$6FB71139-FEB0-465F-BC86-F2D177258E39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e8ab881e82dd0d4291b01573086df5eb22bea74","datavalue":{"value":"Here the graphs may contain loops and multiple edges. A cover of \\(G\\) is a collection \\({\\mathcal H}\\) of subgraph of \\(G\\) which covers all edges of \\(G\\); \\({\\mathcal H}\\) is called an \\(m\\)-cover if each edge of \\(G\\) is covered exactly \\(m\\) times. \\textit{D. R. Fulkerson} [Math. Programming 1, 168-194 (1971; Zbl 0254.90054)] had posed a conjecture equivalent to: Every bridgeless graph has a 4-cover by 6 even subgraphs. On the other hand, it follows from a result of \\textit{P. D. Seymour} [Proc. Lond. Math. Soc., III. Ser. 38, 423-460 (1979; Zbl 0411.05037)] that the Petersen graph has no 6- cover by 9 even subgraphs. The author shows that every bridgeless graph has a 6-cover by 10 even subgraphs whence follows the theorem that every bridgeless graph has a cycle \\(m\\)-cover for any even \\(m\\geq 4\\).   Suppose \\(G\\) has two disjoint spanning trees. \\textit{A. Itai} and \\textit{M. Rodeh} [Automata, Languages and Programming; 5th Colloq., Udine 1978, Lect. Notes Comput. Sci. 62, 289-299 (1978; Zbl 0386.05047)] proved that \\(G\\) can be covered by two even subgraphs with total size at most \\(| E(G)|+| V(G)|-1\\) while \\textit{F. Jaeger} [J. Combin. Theory, Ser. B 26, 205-216 (1979; Zbl 0422.05028)] showed \\(G\\) must have a nowhere-zero 4-flow. The author shows that if \\(G\\) has a nowhere-zero 4- flow, then the minimum total size of two even subgraphs which together cover \\(G\\) is at most \\(| E(G)|+| V(G)|-1\\), with equality iff \\(G\\) is an odd multi-tree plus some loops or \\(| V(G)|=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186130$5DF3DEF0-892B-4C56-8EEA-BE808E906CB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186130$C9944AD9-43B2-47CC-9D4E-736218083ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cc297e4e14b1e8390aa0f72c59e26e52d83e3da","datavalue":{"value":"36239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186130$061D1EF5-01D3-4658-A7A2-0E14E27DBC96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7d666cf34c971c35a1dda243e20a170c31cea","datavalue":{"value":"cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186130$B102B131-0FC0-460D-9DA2-83F222EDC43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906e8475b65cc5904283ae86f3de2f67e8d6c7b7","datavalue":{"value":"integer flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186130$95452460-29E0-43C8-B11B-9FBF55B4CD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186130$E728C2C5-1CD9-4018-AE7F-89BD089C3B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23489001fcde6a15e45c98c51d0ba11fc009c393","datavalue":{"value":"bridgeless graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186130$1BFC7A88-2091-4CC8-8848-B6A37C7011B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186130$B1C0A575-A695-4234-8E81-A8B1ECDE8F51","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":"Q1186130$8A1A2F32-76C3-4FB2-BAEE-F43A3164500A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$EB8F640D-FD62-4A1B-A801-282820C57CBB","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":"Q1186130$B5499F64-E45C-4FE9-A804-3A1F6B932903","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":"Q1186130$A25D2F85-CE0B-478D-B61A-86E8D6F5029C","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":"Q1186130$7914AFE3-E0D5-41BA-BF4B-6574F5AABDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$78179C10-4C5F-4D36-8A7F-03F11CDD5C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb28a622920170228608353ff9c429ef6ccbd8f0","datavalue":{"value":{"entity-type":"item","numeric-id":753842,"id":"Q753842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$15A38794-F266-4C4D-AFF6-2F96170B4F96","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":"Q1186130$B28FCE8F-D6B9-47E3-904A-1914867946E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$0241DA1E-D691-4578-9982-D4E16B463FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def54ed33f384c86e2a6e6fd0def498d1096930c","datavalue":{"value":{"entity-type":"item","numeric-id":3734435,"id":"Q3734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$37A94E6A-4771-4C24-A732-F7F528BD3B3F","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":"Q1186130$54394D47-6F50-4812-9858-BDD7D17A2F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946f7887165162967a5917561eb741861833014b","datavalue":{"value":{"entity-type":"item","numeric-id":4088545,"id":"Q4088545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$05ED533E-DCDC-4253-83AF-A745854E9616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd818ade1d68346387b4e1eeca1812aa42afd7b0","datavalue":{"value":{"entity-type":"item","numeric-id":4179046,"id":"Q4179046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$77831B21-DE8A-44F6-A9A6-E2EF4982788C","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":"Q1186130$052672C8-FC6F-4195-8665-AAD541FEF5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$8CF262CE-5DE5-4E99-8E91-BF329EB37730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$55D89C9B-0CE5-4FBE-B9E8-AA8244394149","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":"Q1186130$DD4CDFBC-9DD3-4EB1-B601-231139B1F5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bbd62645c9aeaa0ad400bad85f6463398bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5661524,"id":"Q5661524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186130$4447F903-02FA-42A5-9F67-DF1032D944ED","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":"Q1186130$F0FC9854-D2BD-40ED-8FB2-01C76F35094F","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":"Q1186130$52C9F716-D9BE-44AC-AEC6-5BCBBE51C86A","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":"Q1186130$D53C696B-8089-4903-BEF9-58F9DE12A18D","rank":"normal"}],"P1643":[{"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":"069cdb75d763e1a11a3adcf6866eb35c5d6879b0","datavalue":{"value":{"amount":"+0.8713394999504089","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":"Q1186130$96EFBBFE-0FEA-4B7C-804F-E2784EA59FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8dcfcec44bf79f97cea1ac5d6fc5000c40a004c","datavalue":{"value":{"amount":"+0.8456754684448242","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":"Q1186130$1A6FA37A-F5AB-47E3-BC1D-A8DC9984EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d8c0a9408d5466f64e0a40587f8287cca54f40","datavalue":{"value":{"entity-type":"item","numeric-id":1044934,"id":"Q1044934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e646f2787027b4d02a4664cd9d07679372b269","datavalue":{"value":{"amount":"+0.8409193158149719","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":"Q1186130$F6C9CED2-3EC5-49FD-BFA9-699ACC81C420","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":"daadc3773d3672a0130496aca3394187708f195c","datavalue":{"value":{"amount":"+0.8397419452667236","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":"Q1186130$58E6648B-EA46-4A12-B585-0DF38D560FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef0db1a98475d4683b4a810f12ae876608a8099","datavalue":{"value":{"entity-type":"item","numeric-id":1743175,"id":"Q1743175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597db8fbe6388222fb444e60609634a4b6b2f375","datavalue":{"value":{"amount":"+0.8355028033256531","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":"Q1186130$A7A0035D-F44F-40A2-A8FA-C1165DD24173","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer flows and cycle covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integer_flows_and_cycle_covers"}}}}}