{"entities":{"Q311542":{"pageid":313309,"ns":120,"title":"Item:Q311542","lastrevid":60908970,"modified":"2026-04-10T19:54:48Z","type":"item","id":"Q311542","labels":{"en":{"language":"en","value":"Characteristic flows on signed graphs and short circuit covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626794"}},"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":"Q311542$996B5B58-ADC2-4551-AB78-476B22D08B52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67bacdcf26b3d12bcbb0f108e630355b7fb6358d","datavalue":{"value":{"text":"Characteristic flows on signed graphs and short circuit covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311542$BCFA0A8F-9C62-4540-BF60-A397DEA44EB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ff4bdf1da4afc8830a9abbd8f05958e5df22719","datavalue":{"value":"1344.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311542$E4C43980-A21D-4D2A-B0A6-A0865AE3AEF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db1b3b2cb6b96994a9bf536d87dd55e74cea4e4","datavalue":{"value":{"entity-type":"item","numeric-id":311541,"id":"Q311541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$E3ACBDE0-9713-4C58-975B-199800A8CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$C5F2C1EF-387B-4489-814F-85C56CB4950B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$06EE7A49-09AA-496C-B8C6-4C4D47A7F524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311542$9CE72D23-032D-45D6-BB27-660687EC1CFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b37621ed27a95e988d4f17b92e3e912f2925e796","datavalue":{"value":"https://arxiv.org/abs/1407.5268","type":"string"},"datatype":"url"},"type":"statement","id":"Q311542$3FCD749B-1CF4-4342-9163-669E5C47FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a2b284badd70c00d8140987e0c6dc705e2ac1d7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q311542$30210E5A-E45F-4A34-A99C-80D561576068","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6c85556f7e038850d34e87956103ab45b1e079f","datavalue":{"value":"Summary: We generalise to signed graphs a classical result of \\textit{W. T. Tutte} [Can. J. Math. 8, 13--28 (1956; Zbl 0070.02302)] stating that every integer flow can be expressed as a sum of characteristic flows of circuits. In our generalisation, the r\u00f4le of circuits is taken over by signed circuits of a signed graph which occur in two types -- either balanced circuits or pairs of disjoint unbalanced circuits connected with a path intersecting them only at its ends. As an application of this result we show that a signed graph \\(G\\) admitting a nowhere-zero \\(k\\)-flow has a covering with signed circuits of total length at most \\(2(k-1)|E(G)|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q311542$3A4DBE35-4F57-4789-B057-06D5EF326EE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311542$40D759BB-3697-47C3-81C0-1A5742DB0AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311542$710BD132-F529-4597-8846-22CB88E4F190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"249e908fd56bff5dca634913cb7873b02e642c59","datavalue":{"value":"6626794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311542$0AC8B263-C763-4E76-9FD6-6EBACDE0F3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q311542$D8D19173-1D67-448E-A020-7AF88AC448FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13812878894d0ea60e807b8a657b8271762408ef","datavalue":{"value":"flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q311542$F80F71A7-593D-49FD-B696-C4FC15B626B1","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":"Q311542$29B6090C-9A95-449C-AB2D-277D73748221","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":"Q311542$A38CE4C1-2EDB-45F7-A3B9-73DC8EB08242","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":"Q311542$45AC1270-BB5E-4C3C-8A23-310E7D0B0FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb371b54d32c5cca012db97c55d53d61beac1154","datavalue":{"value":{"entity-type":"item","numeric-id":1053716,"id":"Q1053716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$57674663-1BD1-40C1-8D48-73937D9A251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$1C67D83D-F267-49A7-B3CA-3114B9422A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3943c0c7521dfdc8c0c71c4ad4ea0ea36d88ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":1204464,"id":"Q1204464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$89EDDDBE-DFA3-472A-AE78-1852C7DF47AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875f6613280e1105dad70986b68bfb733798dd93","datavalue":{"value":{"entity-type":"item","numeric-id":3466359,"id":"Q3466359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$5729C8F4-934A-4E55-AAC3-FB885E33EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd26ef4ba1ca92693230ee739989e8517c78f2ef","datavalue":{"value":{"entity-type":"item","numeric-id":651035,"id":"Q651035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$4C958803-1DBC-49D7-BA6B-79FF4E5672DB","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":"Q311542$9616932A-C7F2-4351-9876-4D9BC00D579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b4299222f8ef8e0ce8399bc0ff602a46276f94","datavalue":{"value":{"entity-type":"item","numeric-id":537628,"id":"Q537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$37B46E8A-2BB9-426A-B5D7-35343E94446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd71b37d70c4468b9e39a6a1afff192c8494b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2568493,"id":"Q2568493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$8B4B907B-BE51-4E68-98A0-7507D665E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311542$9609350C-51DC-44D3-8979-E2BA5AC0CA9B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e026bac6e55616b9b7481947e9c041dc671c4e36","datavalue":{"value":"bafkreifxfeczcjvls3b5nouqgwe2bkmf277oq353u6c7dyz2z2p3piokja","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311542$76534FE8-D371-43C9-8502-C8E7A3BB6C18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1676e1b7d2f93bfe58480699da46a78352d19b2","datavalue":{"value":{"entity-type":"item","numeric-id":5241604,"id":"Q5241604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b201e42af698a68d5d567366870fbaacf6b818e","datavalue":{"value":{"amount":"+0.9026447534561156","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":"Q311542$447CA46C-16DF-42ED-B591-72979D7293B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdf2eb4c3c32f8b175c5eee8425d27ffee9accf","datavalue":{"value":{"entity-type":"item","numeric-id":3466359,"id":"Q3466359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b827d9fcba531a7754382015785000c50f5394d","datavalue":{"value":{"amount":"+0.8943647742271423","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":"Q311542$FACFECA5-3231-40B4-86BE-50C1EFA29B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c46abd70d7c1953e0ea26477539e3a06259c5d","datavalue":{"value":{"entity-type":"item","numeric-id":2033920,"id":"Q2033920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f487367561044c395bef8faa5e11a4c838693c4b","datavalue":{"value":{"amount":"+0.8850892186164856","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":"Q311542$74494A13-CBA8-498A-92BB-0FDAB7FCD7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18876180ec1a7f19a87eade23056f338d0c8cc66","datavalue":{"value":{"entity-type":"item","numeric-id":2656955,"id":"Q2656955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4356ea100fbbf44b3691b19f448b0d0257b7f19","datavalue":{"value":{"amount":"+0.8794623017311096","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":"Q311542$BB279E5D-89BA-443A-81D9-DC41F2E1568F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fea023515dc65011076461cc2a500a167e547b","datavalue":{"value":{"entity-type":"item","numeric-id":4553726,"id":"Q4553726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318d3a0e0b07d25b422def3b77c95ffffa4a1e51","datavalue":{"value":{"amount":"+0.8581157922744751","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":"Q311542$EF0B7492-FA1E-4B46-A20A-B5D184DE5E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characteristic flows on signed graphs and short circuit covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characteristic_flows_on_signed_graphs_and_short_circuit_covers"}}}}}