{"entities":{"Q6646437":{"pageid":14257592,"ns":120,"title":"Item:Q6646437","lastrevid":55800829,"modified":"2026-02-17T23:01:10Z","type":"item","id":"Q6646437","labels":{"en":{"language":"en","value":"Six-flows of signed graphs with frustration index three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952122"}},"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":"Q6646437$54BCC961-EDAA-43AE-B697-7CB756A4A355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"065f0c7ed9a4400188190e793b0cfa5b7a514e90","datavalue":{"value":{"text":"Six-flows of signed graphs with frustration index three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646437$F3230DC9-B48D-41AC-B48B-09E2EB286E90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7350627a3ed4385cb3d5a7fb771a6aef9b97b7c2","datavalue":{"value":{"entity-type":"item","numeric-id":263023,"id":"Q263023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$8F0A1C2D-E51F-451C-8ECE-5AF19D4ACD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$43225C8C-5637-46B5-8E65-E5526F5DE169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$17934ED3-A8BD-4A17-B80C-829DED601F80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$C6A76057-5DD5-4C74-9074-A762195BA93D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcf70e82e3cb21521cc123e58940076d367fb414","datavalue":{"value":{"time":"+2024-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6646437$BCC8D744-0AFA-413B-88A7-97E8BC14F6A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed2c00c0205400a4dc157d4fae42fa8b4eee08b8","datavalue":{"value":"A signed graph \\((G,\\sigma)\\) is a graph \\(G\\) associated with a signature \\(\\sigma:E(G)\\to\\{\\pm 1\\}\\). \\textit{W. T. Tutte} [Can. J. Math. 6, 80--91 (1954; Zbl 0055.17101); Proc. Lond. Math. Soc. (2) 51, 474--483 (1949; Zbl 0033.30803)] formulated the theory of integer flows, a dual concept to the vertex coloring of planar graphs. His flow theory is extended to signed graphs by the authors here. It extends naturally from the probe of graphs embedded on nonorientable surfaces, where nowhere-zero flow emerges as the dual of local tension. The authors attempt to settle a conjecture raised by \\textit{A. Bouchet} [J. Comb. Theory, Ser. B 34, 279--292 (1983; Zbl 0518.05058)] namely every flow-admissible signed graph admits a nowhere-zero 6-flow and confirm it for signed graphs with frustration index three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646437$141BC4AE-A240-4FEE-8003-5711090C6B10","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$B902CC1C-271C-45C8-9669-275084847E7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646437$2778FC0C-FB54-4DAF-B1C8-EA0752734A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646437$D627D0B1-53C9-4A8C-8A84-4C8B3725257A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a1792db0b4fb2dc6b525bb8fe0aa8943eaa6a68","datavalue":{"value":"7952122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646437$894FD0C6-659C-488A-A06D-96A5864C8A71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1512fd40d8ea80776dbca1cfb3d700bb29d1a389","datavalue":{"value":"integer flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646437$3F65F592-E4AF-4962-B164-DD8EB755F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3b99a111a87b79452a7fb86860ac760d89cf9c","datavalue":{"value":"modulo flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646437$EF196C10-55B1-4F36-9683-344DA293AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646437$12CA1BEA-80EB-4D3E-9960-9F60F0C6FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c5809b07ffcce8900c82cb26cd3a59caec8c8d","datavalue":{"value":"frustration index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646437$A3F1561F-AF72-4F8B-9E4B-78DCFBC9CA94","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":"Q6646437$625C3FB7-9A92-4883-90C2-935368A1C7DC","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":"Q6646437$0C50AE5C-2E04-4F7B-8AAD-C329D329C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$0FD5015F-6F6F-4F34-A128-738C8B6ECBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfbc46f7d36308a40a621696f8b4d6f812d2a63","datavalue":{"value":{"entity-type":"item","numeric-id":2033920,"id":"Q2033920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$56FB634C-13D0-49EC-BB43-CDB89783EBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146f0eeb38b5e1c5c5ea71c09fc750c7fd3df8","datavalue":{"value":{"entity-type":"item","numeric-id":1354719,"id":"Q1354719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$E00D7028-A14A-4DAF-B911-2E417A9E4423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc2a3c109e70044e0778fac61c1e5ca4e9370a","datavalue":{"value":{"entity-type":"item","numeric-id":2813343,"id":"Q2813343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$CBA9527B-1BF3-4642-A2EE-2B3BB2D8A9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8702df474e8ea77194e66a57df20b8cd82f96b","datavalue":{"value":{"entity-type":"item","numeric-id":1088883,"id":"Q1088883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$140F0132-04FD-43F8-92D9-AB8D7D810FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec34e8437875c2255bd7069eb44d13d5f956674","datavalue":{"value":{"entity-type":"item","numeric-id":2142658,"id":"Q2142658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$3817FFA3-E3F2-4C35-A763-85BD02404E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e55b27f99f7b55f949ad0135741c3bfb15e7bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2107493,"id":"Q2107493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$4E0ABEEC-442F-40BB-B2D9-523AED2D736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a813bf5e3e0143c9f3c243c94256a681f24df1","datavalue":{"value":{"entity-type":"item","numeric-id":6455994,"id":"Q6455994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$71BD9E37-6013-4E5F-A23C-77A3662D4D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bea028f1a188fc04362881806309f0dcbad01f7","datavalue":{"value":{"entity-type":"item","numeric-id":6574386,"id":"Q6574386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$46F7844E-F983-4392-AF56-20D7BC9F39C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fdd303886bbeb36166044c23d0d74482a99fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5128510,"id":"Q5128510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$001BDC54-4C9C-4BC5-847B-02F86BA74D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d4767c3a5525577fb72342bc267c90fe3591cd","datavalue":{"value":{"entity-type":"item","numeric-id":1686247,"id":"Q1686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$4B44B5E6-BA39-4870-9FA9-09A1A58BD954","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":"Q6646437$317C8F03-9F7D-452B-AF39-81992E7CB831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff2741af7f69400251479bddf5f239064d840fa","datavalue":{"value":{"entity-type":"item","numeric-id":5357957,"id":"Q5357957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$184F61C2-51D9-4DC7-9B8A-DBEEE2F321C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94aa36e0df89b20e7ffbc21acd0e4edb95d99ef","datavalue":{"value":{"entity-type":"item","numeric-id":1640214,"id":"Q1640214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$AF79709D-252F-41B1-AC91-206015E5F9A5","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":"Q6646437$DD89FDCA-6D42-476E-BB11-926448558D4D","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":"Q6646437$8C0826D0-9C20-433C-9E2B-B16B8C67B80C","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":"Q6646437$BBF41F85-F874-4C38-BA70-503F8FFF7403","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":"Q6646437$09AA8FB9-C65C-47B3-8725-87D347F15F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847159c90f7061034eec91d18aa8e3cd546f6b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3299213,"id":"Q3299213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$56D73AD1-66F4-402E-891D-D6F025A86AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada81bee5bc04881b5106c634a581435b6178572","datavalue":{"value":{"entity-type":"item","numeric-id":2935292,"id":"Q2935292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646437$638D6C40-1487-4399-A2D6-363F7B988E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f09629ac11df0caee8769e336f69cf20d8ca92e","datavalue":{"value":"10.1016/J.DISC.2024.114325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646437$47AE2D11-7E9D-46AA-A332-3048ED66686F","rank":"normal"}],"P1643":[{"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":"9062b848c0882b2dc0e8a75614c4445ac6e0bf08","datavalue":{"value":{"amount":"+0.9402547478675842","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":"Q6646437$0B798E71-7802-49D2-AED3-E15CC9E178AE","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":"c579d8810e04140e5bf7a00374f16ac580281cd7","datavalue":{"value":{"amount":"+0.8707356452941895","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":"Q6646437$CED4D25C-7B93-44EA-BC15-B7904D15FF31","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":"83f7776bcd6e7a8515a961d2e03b7ea99def3142","datavalue":{"value":{"amount":"+0.8305215835571289","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":"Q6646437$D9B04555-86C6-48BF-9BAA-2B01ABD4351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bfc46b2ff1be17cf11f138e271a250365236c3","datavalue":{"value":{"entity-type":"item","numeric-id":1640214,"id":"Q1640214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19458f2f619612c8dbaf4515dbe66c8bf005c00","datavalue":{"value":{"amount":"+0.8299586772918701","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":"Q6646437$D77BEAAC-A905-43D6-9E63-05F051E75EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c796f3e77c2d749c6d1e483e1907c07b5c20fa28","datavalue":{"value":{"entity-type":"item","numeric-id":1714012,"id":"Q1714012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2ae6bf9bca94e406c4cdac8e3bdceb5d0ef68a","datavalue":{"value":{"amount":"+0.8243706226348877","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":"Q6646437$55F38282-A40F-4219-89E8-EB1E067169E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6646437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6646437"}}}}}