{"entities":{"Q2323814":{"pageid":2334557,"ns":120,"title":"Item:Q2323814","lastrevid":57850524,"modified":"2026-04-02T19:26:20Z","type":"item","id":"Q2323814","labels":{"en":{"language":"en","value":"Flow polynomials of a signed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104361"}},"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":"Q2323814$F78E096D-5D64-4670-9B7E-40CC801E981E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffa444ae8b73e6f6090eb96e9a0c3addc1d40572","datavalue":{"value":{"text":"Flow polynomials of a signed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323814$EBBB80CA-59C9-49D2-8821-E33067E4DF6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df3314c88b89be730c64d63ff962c228278ceb5d","datavalue":{"value":"1419.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323814$9C354114-591D-4D25-B960-D656453846FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2377cd2803ba6d7ce437ce1b3d0101dac0c9d6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2112647,"id":"Q2112647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$72388C0B-0733-4874-A2A6-17C911BF0A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ad81cb678607c612fd0279eec65c495fd1865","datavalue":{"value":{"entity-type":"item","numeric-id":1734960,"id":"Q1734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$A5DC3B28-69AD-4946-9164-FD472362E934","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":"Q2323814$663AF2EE-ED2F-4912-AFF7-864F69BFBD12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0be9d5f57535a4dc6e45a18c1d6c780acc9ed4b","datavalue":{"value":{"time":"+2019-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2323814$E673E61A-5C1A-4DF6-8552-8423D6022A27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"313bda8a873babfb246205dadc57a18963e9d274","datavalue":{"value":"https://arxiv.org/abs/1805.07878","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323814$82D7632C-8906-4D13-8C24-B428F600F57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"856a432a3ad0e1f2869341c5594728771b4d4a02","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323814$07CEE196-08EE-483B-A966-6D96894C58CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"753bb5ce570706e72ce359ceb5bd7fdc173243ba","datavalue":{"value":"Summary: For a signed graph \\(G\\) and non-negative integer \\(d\\), it was shown by \\textit{M. DeVos} et al. [Electron. J. Comb. 26, No. 2, Research Paper P2.38, 7 p. (2019; Zbl 1441.05096)] that there exists a polynomial \\(F_d(G,x)\\) such that the number of the nowhere-zero \\(\\Gamma\\)-flows in \\(G\\) equals \\(F_d(G,x)\\) evaluated at \\(k\\) for every Abelian group \\(\\Gamma\\) of order \\(k\\) with \\(\\epsilon(\\Gamma)=d\\), where \\(\\epsilon(\\Gamma)\\) is the largest integer \\(d\\) for which \\(\\Gamma\\) has a subgroup isomorphic to \\(\\mathbb{Z}^d_2\\). We define a class of particular directed circuits in \\(G\\), namely the fundamental directed circuits, and show that all \\(\\Gamma\\)-flows (not necessarily nowhere-zero) in \\(G\\) can be generated by these circuits. It turns out that all \\(\\Gamma\\)-flows in \\(G\\) can be evenly partitioned into \\(2^{\\epsilon(\\Gamma)}\\) classes specified by the elements of order 2 in \\(\\Gamma\\), each class of which consists of the same number of flows depending only on the order of \\(\\Gamma\\). Using an extension of Whitney's broken circuit theorem of Dohmen and Trinks, we give a combinatorial interpretation of the coefficients in \\(F_d(G,x)\\) for \\(d=0\\) in terms of broken bonds. Finally, we show that the sets of edges in a signed graph that contain no broken bond form a homogeneous simplicial complex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323814$01C8309B-42D6-45E0-AB0B-FC213AD9C3CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323814$D76A51DA-2A4D-485D-AA48-5A96AD536C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323814$648BB0D7-35FC-41B0-96CD-95AFACB6D21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323814$12055E73-7935-4FF3-940D-842AEF28F0A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4c24054160e0ab37af53d3906e64571e4ce0e2e","datavalue":{"value":"7104361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323814$FFF2CDA6-18FC-4785-861C-068C836801B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b0bb4d61b7afd56cd74cad111466379c3c0ca4","datavalue":{"value":"nowhere-zero \\(\\Gamma\\)-flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323814$57C5141E-8AEA-416D-97ED-EBFB9DC2640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ae6e2f192a3c2fd1240142c4b3cbf3096cabcb7","datavalue":{"value":"fundamental directed circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323814$350C6EC9-6BF9-42BE-B81D-6323957E8C13","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":"Q2323814$E3CE5752-68B6-40D4-95BD-2AA939C81EFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39c038d0758db27eabc9c80c3f51efe7f405b47","datavalue":{"value":{"entity-type":"item","numeric-id":859616,"id":"Q859616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$78FC4225-5865-4A29-ACD2-0E8113038CBA","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":"Q2323814$D461C7BC-B555-40FE-8206-A48BD04C639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182bf09724656048b0dd9031980076c6c1e927e2","datavalue":{"value":{"entity-type":"item","numeric-id":4145728,"id":"Q4145728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$9D94C2C6-B3C2-4071-9EC7-1023CA560B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652361e4f76bf750c2406692c7c76bb8a5d23224","datavalue":{"value":{"entity-type":"item","numeric-id":1155063,"id":"Q1155063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$10BE9C7F-1332-4F6B-9FA5-646EDF9343A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32043e06562a0117c142b408cd3636417d7db29","datavalue":{"value":{"entity-type":"item","numeric-id":2519810,"id":"Q2519810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$57027D29-38F6-4DB5-A129-4A8E13E9F89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e743989aba550c555b7aa4ed8a7e8412e053d07e","datavalue":{"value":{"entity-type":"item","numeric-id":2420566,"id":"Q2420566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$1C759CBE-B2EA-4D33-8042-7D2933F3E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1177abe33b9515501a2b219923405416a93a9160","datavalue":{"value":{"entity-type":"item","numeric-id":470960,"id":"Q470960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$F155AAAF-276F-4790-82E5-BB651B96F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec92725f9ad68792b0ddc4e39b739e5a74dbda2","datavalue":{"value":{"entity-type":"item","numeric-id":875944,"id":"Q875944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$78201C02-E789-4249-A6D6-B407FDAC0467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d874dd0a36c7dc1ec9b207dab415c9ad1e0c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1689967,"id":"Q1689967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$046F4928-FB65-4858-9A71-DB2A29AF9FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120ec024358c1dcf8db96e68797074b2562cf864","datavalue":{"value":{"entity-type":"item","numeric-id":1850590,"id":"Q1850590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$AB7EC67D-B3CE-4134-B624-CF8FFE446CA7","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":"Q2323814$E76B480D-B361-48B9-8E64-F9F9FBAC4AB2","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":"Q2323814$47C17DB6-B288-4F26-9158-0969C3234014","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":"Q2323814$000FA56E-EC2D-4BB4-9CDA-1A7C0BFA68DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f2abe99f3d03bb44c7c478a513553cbe733df5","datavalue":{"value":{"entity-type":"item","numeric-id":4482723,"id":"Q4482723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$6D09A4C3-36D7-4257-A11F-DFE038E56F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a288d466305da72c2d096e36583c9e77da4057","datavalue":{"value":{"entity-type":"item","numeric-id":4121923,"id":"Q4121923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$0BC81107-A81A-4B02-98B8-F4BDAD0D57DA","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":"Q2323814$1F69DA3B-8402-4B45-B5B2-91836DFF4441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aadbbb0b7955d25d7f6baae6dcf8b4ca22fc48e","datavalue":{"value":{"entity-type":"item","numeric-id":1178039,"id":"Q1178039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$6276DBD3-45B5-4AEB-8567-D14A16D20082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$ED6A22B3-6398-45E9-A965-1C82BDAB78CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81cc589a226371fb8cf1f0dd2df2dff04415cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1633748,"id":"Q1633748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323814$5EA99F95-A1C0-48A9-ADEA-EEC70E7DED16","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8c5f25eef9153d4a28a45246ae026d5ac55c2a85","datavalue":{"value":"bafkreihbzi2k6hk2fkstwrdd4rpiy4zowiorx5xtooy32a6odcpgxc36mm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323814$ACBBD167-9238-4518-BE68-58BD429775CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137249fa34efd9c28d5bc0d7d9115e3abe67bae","datavalue":{"value":{"entity-type":"item","numeric-id":2420566,"id":"Q2420566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c66cd9f21ab2e4290f2f7f92de6ece3647b473b","datavalue":{"value":{"amount":"+0.871988832950592","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":"Q2323814$33CED659-E896-4A87-B961-EAC7958CF629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba3d6ec3e87f0a524ba6ccb5e41e313dbdc34d4","datavalue":{"value":{"entity-type":"item","numeric-id":859616,"id":"Q859616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f0dfc7d7b3b09c0cfed32f8e6cec530e393477","datavalue":{"value":{"amount":"+0.8419202566146851","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":"Q2323814$1D8D7F6F-698A-4562-92A8-2182C5701025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45eafdbe0db028e7861b984b61b838f2c5c1392d","datavalue":{"value":{"entity-type":"item","numeric-id":311542,"id":"Q311542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49418e71c657313535f103369e54fccb6c332cd","datavalue":{"value":{"amount":"+0.8018290996551514","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":"Q2323814$2865649D-7F4E-4E87-8A44-02F36E1351F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0000b75872024019edc8245df6d8adc09c8b6d12","datavalue":{"value":{"entity-type":"item","numeric-id":5377430,"id":"Q5377430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8f3e28216a3cc9ba02553f0150573fb3a92d24","datavalue":{"value":{"amount":"+0.7803641557693481","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":"Q2323814$8EF29741-15B3-4ECC-85C5-9E6A7244BCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31d9ea16c859a52b9850f9019119e9dd44b972a","datavalue":{"value":{"entity-type":"item","numeric-id":5128510,"id":"Q5128510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7af3fe96ca2fb7568a0b2d001e2f57a5d4ae231","datavalue":{"value":{"amount":"+0.7750014662742615","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":"Q2323814$34A0D16D-E65B-4F79-A4BA-D8A8A61C547D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2323814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2323814"}}}}}