{"entities":{"Q1328394":{"pageid":1339144,"ns":120,"title":"Item:Q1328394","lastrevid":67180233,"modified":"2026-04-12T15:50:21Z","type":"item","id":"Q1328394","labels":{"en":{"language":"en","value":"Fulkerson's conjecture and circuit covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 599870"}},"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":"Q1328394$1769C6F6-CFF9-4682-ABF2-434912D19FCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"204f9fd2e0a167074fcb5ee95f3768306c525bdb","datavalue":{"value":{"text":"Fulkerson's conjecture and circuit covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328394$88E8A185-6D9E-438F-9100-B48453E85ED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6ae8abc1382a127f44ac2a0e5b791a26677d02e","datavalue":{"value":"0811.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328394$C1A49B24-6AA8-424A-B604-3E4986B47365","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":"Q1328394$7204AF73-7FD4-447B-B595-D2AB931814A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8970575efa911c78f87b7cfaf51060ecbe95218","datavalue":{"value":{"time":"+1995-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328394$4182C210-89A9-412B-8813-09834D341EB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46f2e60227ae2a948eecf59a11f420bd6b76e82e","datavalue":{"value":"Fulkerson's famous conjecture states that every bridgeless cubic graph has six perfect matchings such that each edge is in exactly two of the matchings. An algebraic cycle is a (possibly empty) graph where all vertices have even degree. In other words, it is the edge-disjoint union of ordinary cycles. A 3-cycle cover of a graph \\(G\\) consists of three subgraphs \\(G_ 1\\), \\(G_ 2\\), \\(G_ 3\\) of \\(G\\) that are algebraic cycles, and where every edge of \\(G\\) lies in some \\(G_ i\\). Since algebraic cycles can not contain bridges, every such \\(G\\) must be bridgeless. Conversely, \\textit{F. Jaeger} showed that every bridgeless graph has some 3-cycle cover [J. Comb. Theory, Ser. B 26, 205-216 (1979; Zbl 0422.05028)].   In the present paper it is proven that, provided Fulkerson's conjecture were true, every bridgeless graph \\(G = (V,E)\\) had some 3-cycle cover \\(G_ 1\\), \\(G_ 2\\), \\(G_ 3\\) such that \\(| E(G_ 1)| + | E(G_ 2)| + | E(G_ 3)| \\leq {22 \\over 15} | E(G)|\\). This would improve the bound \\({5 \\over 3} | E(G) |\\) of \\textit{J. C. Bermond}, \\textit{B. Jackson}, and \\textit{F. Jaeger} [J. Comb. Theory, Ser. B 35, 297-308 (1983; Zbl 0559.05037)], which however is not dependent on Fulkerson's conjecture. Furthermore the authors present examples that the bound \\({22 \\over 15} | E(G)|\\) is sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$3B5C6ADF-0368-4AC4-8268-4FF5D3662482","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328394$9E6E58ED-E870-4643-89FE-A8E4C27AF80D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328394$F017C7F4-E0CA-4920-B739-404DFF8830ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328394$FB98F374-FCBD-4694-9BA6-43F2EEEFC614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a23849f868476591d9ec8e787d4bfb5442e9585","datavalue":{"value":"599870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328394$2894DF92-1D1A-4B94-BAEC-2950DE8207E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c826a9110d24aa83ce7e2e4c9db8f8d95b521819","datavalue":{"value":"circuit covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$0075AD43-354C-475B-8022-18D1F8C8ACF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$B4530A01-7FDA-4A52-9C78-61B101C71E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$0A39FF3C-617B-4D14-8B19-BAC7CF4E64D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65ce8b76ea2f865e9a4475f3830567f1a346b1f6","datavalue":{"value":"algebraic cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$42A73C46-026A-4E71-B684-C4D229ADDBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$256CBDAC-6DA3-4A95-99A7-FC0A1F354F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3818c53025aa4d3b0f61c0858a8cb98dff3432dc","datavalue":{"value":"Fulkerson's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$5A39481F-E15C-4DC8-A4F4-03DA2A73FD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23489001fcde6a15e45c98c51d0ba11fc009c393","datavalue":{"value":"bridgeless graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$9453F620-B678-40C0-9D9B-66CA031D4C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328394$C5DF030E-818E-4CB2-B8F5-73669A1465A3","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":"Q1328394$8BFFFA81-3511-4407-B3D2-AAB29C0669E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328394$E3E2D706-DE6B-4308-91A4-E5D6F08EA46F","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":"Q1328394$BE0E6B7C-11AB-4811-A084-A46DF55D2448","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78230dbb610045ff1bcf384beba991e1a87b5b50","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1039","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328394$625937ED-711A-44E9-AA87-D1780ADE6A0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d1d3393f664e253de4310c25b4ef874cd8fcc72","datavalue":{"value":"W2013356944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328394$D99FD53C-B25B-4143-9B86-7B2894F277B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fa4d5e4c6598e0690d252e8bf49012a6231287f","datavalue":{"value":"10.1006/JCTB.1994.1039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328394$E2C2F344-75D8-4A86-A89F-78029CD79B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcc93e7da09fc6da0c23ba8d58b81ac769fb9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3089351,"id":"Q3089351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5551887cc36ff239b7c2589296c21fd437a669","datavalue":{"value":{"amount":"+0.8877122402191162","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":"Q1328394$77A9085F-471F-4DD6-B5BF-C8BE262F6496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dd72d141293f48c7cb560002e7c14b6c2f0749","datavalue":{"value":{"entity-type":"item","numeric-id":2345598,"id":"Q2345598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c10637045d216be4f7c8509ea12485e7b782d1","datavalue":{"value":{"amount":"+0.8567817807197571","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":"Q1328394$0AFEA7E9-41BB-405B-B886-9F2978B6F662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeafb0d962ba0f26ea686d02f8ab1b1cb7343dae","datavalue":{"value":{"entity-type":"item","numeric-id":397063,"id":"Q397063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0868312c3dd2add8c5ef12bf7d4428712e4a991e","datavalue":{"value":{"amount":"+0.856512188911438","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":"Q1328394$84D262CC-D137-4D6D-93BD-0C0C62F9B2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67f7f25625e8c83f95fcacd297f2dfd25e30c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5154629,"id":"Q5154629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0d252764170d61b1a2b5ea6d842af74287442b","datavalue":{"value":{"amount":"+0.8496013879776001","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":"Q1328394$7A49AB85-C54A-4E66-83C2-B846547EEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a1641e979884db434e2e78a59a179ce252a848","datavalue":{"value":{"entity-type":"item","numeric-id":393450,"id":"Q393450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2ff694fdc441ede2ae945aa6b3ba8082a3eb77","datavalue":{"value":{"amount":"+0.8449447751045227","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":"Q1328394$E678AC9C-ACFB-4123-93C3-9261C0B1A85A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fulkerson's conjecture and circuit covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fulkerson%27s_conjecture_and_circuit_covers"}}}}}