{"entities":{"Q1640214":{"pageid":1650955,"ns":120,"title":"Item:Q1640214","lastrevid":68237922,"modified":"2026-04-12T22:21:33Z","type":"item","id":"Q1640214","labels":{"en":{"language":"en","value":"Flows in signed graphs with two negative edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6888449"}},"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":"Q1640214$5D360A4D-342F-48A6-8CB3-0E791B71CCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"506c4fae5357b7b9c23ae3b0c3f3cef4bde0be62","datavalue":{"value":{"text":"Flows in signed graphs with two negative edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640214$7E8695A6-E934-44B2-9E60-24D2E3057AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7db7cf7dfd6d2f7e60f20f1525733f7a507131","datavalue":{"value":"1388.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640214$97DE8EDF-CB11-4B5E-8247-6BA5F6AB9336","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2f37bdbe779c3fe3a6d661afddc8fee123d2d","datavalue":{"value":{"entity-type":"item","numeric-id":345080,"id":"Q345080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$A8EA4D39-DF82-4946-867A-2A80E1677FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71ccf4765d851afa69c5d3e1d608655e5bf2fef","datavalue":{"value":{"entity-type":"item","numeric-id":1640213,"id":"Q1640213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$A12CFCAA-A152-46E7-B8F9-19469EAD02F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$1C87D27D-99F2-4B63-A4F9-8627A33E27E7","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":"Q1640214$00E0AF1C-389B-4F9E-BD2B-6848658595C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640214$401EB183-69B2-456F-80E4-08C0D68C3DEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"309be32c7a50bef342d7411f53d2cef8b04b47d2","datavalue":{"value":"https://arxiv.org/abs/1604.08053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640214$614E91EC-7CF3-47EB-9830-CB6DF6B498EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6006ca0cae7d5917edf7464cbc2ff5c29e65f421","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640214$B2568A3A-D468-4ECD-92FF-72B1BCC1F7DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52baeb8df8c4560f5d1d5c8fff59653699e0f2eb","datavalue":{"value":"Summary: The presented paper studies the flow number \\(F(G,\\sigma)\\) of flow-admissible signed graphs \\((G,\\sigma)\\) with two negative edges. We restrict our study to cubic graphs, because for each non-cubic signed graph \\((G,\\sigma)\\) there is a set of cubic graphs obtained from \\((G,\\sigma)\\) such that the flow number of \\((G,\\sigma)\\) does not exceed the flow number of any of the cubic graphs. We prove that \\(F(G,\\sigma) \\leq 6\\) if \\((G,\\sigma)\\) contains a bridge, and \\(F(G,\\sigma) \\leq 7\\) in general. We prove better bounds, if there is a cubic graph \\((H,\\sigma_H)\\) obtained from \\((G,\\sigma)\\) which satisfies some additional conditions. In particular, if \\(H\\) is bipartite, then \\(F(G,\\sigma) \\leq 4\\) and the bound is tight. If \\(H\\) is 3-edge-colorable or critical or if it has a sufficient cyclic edge-connectivity, then \\(F(G,\\sigma) \\leq 6\\). Furthermore, if Tutte's 5-flow conjecture is true, then \\((G,\\sigma)\\) admits a nowhere-zero 6-flow endowed with some strong properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640214$F07F8BDD-AB2C-49BF-AA3D-F58C7A4A703D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640214$8BF67E76-E3E9-4949-8FD1-61032F5B4246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640214$7D5F3F43-A377-44F9-BAC5-D2EA9E57E3DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3dcf4cc32f20b1c6c703fc37c7bca6b5f57031a","datavalue":{"value":"6888449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640214$39264F2D-6562-494F-AACB-D9B7B43F30F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145f667c8d36ebb6e7ba290709d338c963450978","datavalue":{"value":"flow-admissible signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640214$83EBF7FB-B662-4A96-98F1-6545D457CE20","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":"Q1640214$E02DD5E5-3084-4791-91E0-6AFC19853BF1","rank":"normal"}],"P223":[{"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":"Q1640214$06F54B4C-82E0-4A4B-84D6-86905EF7BB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538d8fa5ed3cb10f78591c31223742407791b072","datavalue":{"value":{"entity-type":"item","numeric-id":1233877,"id":"Q1233877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$2C839C0F-1A02-4010-AD6B-9B171588A594","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":"Q1640214$9A23BC5F-78C3-434B-BC59-0B25AB93AB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf8055b7fb4bf125bde132ed75d71a3a2ef9c98","datavalue":{"value":{"entity-type":"item","numeric-id":5354850,"id":"Q5354850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$83E673C9-8FDC-4437-B930-D1CCD6EC66B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871354b3cddf4b2cc6f5eed150a9d91eecf144ae","datavalue":{"value":{"entity-type":"item","numeric-id":616368,"id":"Q616368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$775E489D-7BFE-45E3-873F-51B532D1A5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a22447b6327114d27d4125091170010b513a727","datavalue":{"value":{"entity-type":"item","numeric-id":4888119,"id":"Q4888119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$A56F62BE-257E-4C93-9691-5BCDD9B02B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f280a30181155de90ac7d87ae39d5e2f3b6f74ae","datavalue":{"value":{"entity-type":"item","numeric-id":2940991,"id":"Q2940991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$7F630B6D-5BC6-4C0E-B5A6-64C17FD010FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1a1e97c7f4de1f55aecc694b15247063130a88","datavalue":{"value":{"entity-type":"item","numeric-id":2857410,"id":"Q2857410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$08C97FCE-336E-43B3-88B4-DAAFD762B0FD","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":"Q1640214$35627181-2354-4364-A982-54688B9ADD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad582fa56fae2790737242e1c9c205b63f2231a","datavalue":{"value":{"entity-type":"item","numeric-id":4756846,"id":"Q4756846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$774AA7C6-82B6-4B39-8AD4-45684D80E42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609fbb8199ad1099c65ce9cf32f2a7a0ebe12cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2346576,"id":"Q2346576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$528337A1-52DA-43CD-BB02-5FF2843D1E3B","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":"Q1640214$26F4A79B-3D88-4EF1-A826-59B0E8909CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ede89d4597446993b7a3c1affc8a398b79b6b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584327,"id":"Q1584327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$A9A3029E-ABD5-43FA-B80F-4C37E97D7C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d83ac6cd79876f41c99d4db8b9e9991dd3174f","datavalue":{"value":{"entity-type":"item","numeric-id":5789695,"id":"Q5789695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$2E85E8F7-8172-4971-A4C4-22513E67A1A9","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":"Q1640214$3B5A72A0-0BDF-4421-BA46-52A680A07880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c90eb0832b4c9e9cd585c338dffc0918be3d12","datavalue":{"value":{"entity-type":"item","numeric-id":2343288,"id":"Q2343288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640214$876CCEE7-966F-421D-8CBA-DDD7B1765324","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b2ba4d87e650d59542cbd5003a064fdfbf612b08","datavalue":{"value":"bafkreihz2nhhd2c4hw25nc56a7mf724oco6maunj5dxqmflr7dq2pc7gey","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640214$CC078FD0-9998-4CF4-A290-7FB2EC4FB27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3161dbdc6e3fb63508ae0e22570e405f59ce6821","datavalue":{"value":{"entity-type":"item","numeric-id":2142658,"id":"Q2142658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3901294e153e9601a01f48b871db72eed36bdae2","datavalue":{"value":{"amount":"+0.8865388035774231","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":"Q1640214$815415B3-11EC-453E-9996-0ABDCF37D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad027d1983120c36792f3000d9dd8668fb0bf2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3299213,"id":"Q3299213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3992f0e5652c77e1d63380715d7beee22177826","datavalue":{"value":{"amount":"+0.8723348379135132","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":"Q1640214$D4A35196-54A9-4305-81DF-CB7D9F6C21F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf89c4d327701d69a763505d815f6287b0557c0","datavalue":{"value":{"entity-type":"item","numeric-id":2107493,"id":"Q2107493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698b00f67dd079f954ad8384b89a0c5db33854cd","datavalue":{"value":{"amount":"+0.8649585247039795","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":"Q1640214$05060B37-46A1-440C-A9B6-13468AFBF454","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":"05b41ab6cff086b7d9b3a088e7072b7bca549df1","datavalue":{"value":{"amount":"+0.8493866920471191","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":"Q1640214$43E2E743-D574-4C1A-BC06-70D4C28B439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8801ad7fe92598a19964d0205caea864a4c1967","datavalue":{"value":{"entity-type":"item","numeric-id":2514164,"id":"Q2514164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a01c5951117f76492f486527a1d7a0e4e0edb50","datavalue":{"value":{"amount":"+0.8252076506614685","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":"Q1640214$F51CE962-7501-4E13-8D58-D40E836377D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flows in signed graphs with two negative edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flows_in_signed_graphs_with_two_negative_edges"}}}}}