{"entities":{"Q6046164":{"pageid":13180320,"ns":120,"title":"Item:Q6046164","lastrevid":47851084,"modified":"2026-01-02T21:21:32Z","type":"item","id":"Q6046164","labels":{"en":{"language":"en","value":"Nowhere-zero flows on tensor products of signed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686176"}},"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":"Q6046164$A6696266-5FF8-48C8-BD8E-2380301E7A59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3d5685d1ead316dd6a4ae6c3dddf1b501a1a900","datavalue":{"value":{"text":"Nowhere-zero flows on tensor products of signed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6046164$1C5A37D0-C6CE-480C-92D7-759931415DF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a44bae23e9e985135c649c144054e13f17c8e916","datavalue":{"value":"1515.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046164$07471C46-B79D-4D48-B042-2053C5E8E92D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc2e27e61b56fe5abbbf25ddaffb4e4753ff4bd","datavalue":{"value":{"entity-type":"item","numeric-id":221705,"id":"Q221705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$A8656386-8B81-478F-AFFC-771510B149E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba690a0de2adcc598ad94eb8e556da2f848528f3","datavalue":{"value":{"entity-type":"item","numeric-id":518468,"id":"Q518468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$4B5D821C-1E43-487C-A0D3-D5879298C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e67f5c72bdf37060a65e5a8b3bf48b13f50340","datavalue":{"value":{"entity-type":"item","numeric-id":251558,"id":"Q251558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$90C176EE-0FAF-437C-BFE4-CF5E51FD868F","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":"Q6046164$283D8A79-A941-401F-9E55-466E525DDAE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f8cd678429e6b461d7a68a84be99a49497a2703","datavalue":{"value":{"time":"+2023-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6046164$39C5CAFF-8C8B-4359-8A4E-DBEA3AD272A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11845faf60fe75ec2af358651604b47a12ab3887","datavalue":{"value":"Let \\(G_1\\) and \\(G_2\\) be two signed connected graphs with \\(\\delta(G_1)\\geq 2\\) and \\(|E(G_2)| \\geq 2\\)  The concept of nowhere-zero flows was introduced by \\textit{W. T. Tutte} [Can. J. Math. 4, 314--328 (1952; Zbl 0049.24202)] and \\textit{A. Bouchet} [J. Comb. Theory, Ser. B 34, 279--292 (1983; Zbl 0518.05058)] extended this concept to signed graphs.  If a signed graph admits a nowhere-zero \\(k\\)-flow for some positive integer \\(k\\), then it admits a nowhere-zero 6-flow. This conjecture, known as Bouchet's 6-flow conjecture, is one of the most important problems on nowhere-zero integer flows in signed graphs.  The tensor product of two such signed graphs admits a nowhere-zero 3-flow unless \\(G_2\\) is a tree with an odd number of edges, in which case the tensor product admits a nowhere-zero 5-flow.  This article is useful for researchers working on signed graphs and their applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046164$249AF94C-B344-4B03-B94F-CD6063463846","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0ceaa2327a08a375752b52403c199a313edc0bf","datavalue":{"value":{"entity-type":"item","numeric-id":394645,"id":"Q394645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$F72DE8B6-021E-4455-9EA3-52733B256567","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046164$19C33572-7A3D-46DF-83C0-956C1C450FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046164$6D2293F7-A3C0-4E26-9954-021B29E9448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046164$07359EFD-40FF-4DA2-9D64-AF37B98755AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"478989aaca14a41188840f8296c8242699454b2c","datavalue":{"value":"7686176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046164$ECBCCB11-0AD5-43DC-8585-F2C14B229B10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157ab91c419be05cdd3c038eba702556731cfe6a","datavalue":{"value":"tensor product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046164$DB505B9E-B47C-494A-B771-B366A8EC8055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046164$CA38979A-842D-4BAC-BDDC-1BECCDEF4F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a13380c4155a50e13969d80111097f5bb2abcb","datavalue":{"value":"nowhere-zero flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046164$BC0F3A4D-E09D-4A47-BFDD-84E487863821","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":"Q6046164$AC07F5F4-649B-499E-A2B8-FE7F619D8C69","rank":"normal"}],"P223":[{"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":"Q6046164$7A0F2189-B14E-4230-BCC4-C2A8A39DC3C0","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":"Q6046164$1FA23946-9AC1-44D9-AB41-6D482A7F59CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$E55BEDBC-763D-4094-BF34-EDE14ECCCF63","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":"Q6046164$35B631B3-7978-4AA9-9D65-3547EA2A3E11","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":"Q6046164$83A47AC6-51C0-4178-82F1-A5B7971DBC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bc592acc20db46a8f089ac3493b5b0de0a3a23","datavalue":{"value":{"entity-type":"item","numeric-id":2514164,"id":"Q2514164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$9F5A6A05-0672-44D4-BF73-A8518E325D5C","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":"Q6046164$74D198B3-9DB9-4048-A20A-558B44B4BADC","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":"Q6046164$D36817B6-401D-4F0C-B77C-B22DF321BEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$E07B8FAD-82FD-4F79-8AFB-3833166105B8","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":"Q6046164$5356D1EC-E407-4D82-AE4B-FF193A76DEC9","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":"Q6046164$F3EF1B26-8B73-437F-8E62-FC7C425A8B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6463ff8daceed4cbc05b22f7a152483c000659","datavalue":{"value":{"entity-type":"item","numeric-id":3437004,"id":"Q3437004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046164$AD994715-708E-4C9A-8A3F-DD3CF8D830B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02ab10c4b404f8d2d62a098283765c1d35ad5d59","datavalue":{"value":"10.1016/J.DISC.2023.113389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046164$3CD5B5B2-A921-46E8-9A69-F2102E79CB94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61495cec99458630608b7467367e51b0c389abe","datavalue":{"value":{"entity-type":"item","numeric-id":2940991,"id":"Q2940991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b0b0bf7556c82cdbdaa00e303197404d434ded","datavalue":{"value":{"amount":"+0.8234969973564148","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":"Q6046164$9CB367DE-8C93-44C7-A415-B6593238B31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c622f7faa0887c14a24cc7a3de10a5967a7824a8","datavalue":{"value":{"entity-type":"item","numeric-id":5357957,"id":"Q5357957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5880b2b75750668f56b946be917e647bb17d3100","datavalue":{"value":{"amount":"+0.8193694949150085","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":"Q6046164$4E964E25-D963-4E29-98BA-E4AAA3FF90B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d240cc79de6275a1b5adfe784ce7fd4672c5abd8","datavalue":{"value":{"entity-type":"item","numeric-id":3437004,"id":"Q3437004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262eb4e04752549955ff7173891736d1825b653a","datavalue":{"value":{"amount":"+0.7873181104660034","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":"Q6046164$C5663A5A-EB2B-48E9-AD9F-DCE7BFD1DDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf93bc92fb09e7fd9a05bf2d1bca0f424fdf65b3","datavalue":{"value":{"entity-type":"item","numeric-id":2009009,"id":"Q2009009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96982f28249ecd63aad1dbd7022c7c84de0931b5","datavalue":{"value":{"amount":"+0.7825656533241272","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":"Q6046164$A501B526-4106-4B45-87B5-824EDB8B2FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e16c1864abd80b29e7ef10f661b2ba4a7eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5354850,"id":"Q5354850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e64122bb62a9f9b2e4fecfa700f07a40193aad","datavalue":{"value":{"amount":"+0.7748972773551941","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":"Q6046164$3605388B-EFC1-4B60-A624-CABD3B8CD344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6046164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6046164"}}}}}