{"entities":{"Q1088883":{"pageid":1099635,"ns":120,"title":"Item:Q1088883","lastrevid":69616653,"modified":"2026-04-13T08:13:44Z","type":"item","id":"Q1088883","labels":{"en":{"language":"en","value":"Nowhere-zero integral chains and flows in bidirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001833"}},"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":"Q1088883$E89367F6-8FF6-4BB0-A19A-45DE4A488E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3ae6e5aa88b12bab9253fa0479454a671cd7d34","datavalue":{"value":{"text":"Nowhere-zero integral chains and flows in bidirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088883$58F5D030-785C-46B2-BE67-F55DEC553425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e738bc9d570f0c0b77649a77ad392bf9226592","datavalue":{"value":"0617.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088883$868AA8DF-0A24-42A8-9A1E-CD072188741E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14772a1b7a8e04ed073d2431edbe6a75889b79c1","datavalue":{"value":"10.1016/0095-8956(87)90032-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088883$E1575CC3-DD0D-4F21-B923-D8F838C460FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4f4c12fba9a42c30c78290c58550d441d5b3a7","datavalue":{"value":{"entity-type":"item","numeric-id":801929,"id":"Q801929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$B095CBDA-1374-4C06-A64D-FE3B8861734B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$F9CF6B25-643A-416B-ACC2-C793FF9AEDF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1088883$42AB1949-507E-467D-9873-DDE8321A9415","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"179239b202ba88953ecf8c23de143ca7d7c7c5ad","datavalue":{"value":"The paper presents a general result on nowhere-zero integral chain groups, and special results on flows in bidirected graphs. It is shown that every 4-connected bidirected graph which has at least an unbalanced circuit and a nowhere-zero flow can be provided with a nowhere-zero integral flow with absolute values less than 18. A similar result is obtained for 3-connected and balanced triangle free bidirected graphs. This improves Bouchet's 216-flow theorem for these classes of graphs, and proves his 6-flow conjecture for a class of 3-connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088883$2B7F5CA2-C911-4B89-A158-DDABF27AD776","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$2E09D03E-89DC-496C-9EF2-7ACEBF14C3B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088883$72F45CBD-F377-4EA9-A72F-DBB52A3733A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088883$74D8AD86-9382-4196-9822-514B95426DD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04255e5314ce49814df469c735858c9cd5be31b4","datavalue":{"value":"4001833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088883$083EEFFA-ED97-4464-8135-2B05B024EA86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2821ca1e887a9caeb607a741805962171469926a","datavalue":{"value":"nowhere-zero integral chain groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088883$CB94BD90-5F37-4018-97C6-D413E50F5DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3819024a31e803a454e489d454e53a6e47ad7071","datavalue":{"value":"flows in bidirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088883$EDCB6E1E-C9BB-4824-A545-6226524D87B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cac3cda2fe3211d57e09eb15193c26083afba10","datavalue":{"value":"unbalanced circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088883$EA1B7292-181E-44FC-BBCD-B60F0A49986C","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":"Q1088883$2EE8A43F-D276-4CC4-94BE-D2773F1EC2E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cf7df26151b384217cea488b9eb19db6a49b5c0","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90032-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1088883$0108F183-32CA-4F9A-BD67-A452CB737043","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb11009f0d80557147c95599adf01399b00b8fe2","datavalue":{"value":"W2085123825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088883$4756F2F5-8FE5-408A-88A7-C941DF444A2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$ED6AF0F4-EB50-4092-99EB-90D47FBF8F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$66312F75-EEE8-4044-B529-1CF1C02EB65A","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":"Q1088883$EBCCB9F3-E85E-4AEA-BD09-E45D5FF82B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee46fe2e2fcdc1c3955245771641e523ced26a2","datavalue":{"value":{"entity-type":"item","numeric-id":759167,"id":"Q759167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$73FE20C8-464D-4527-9D25-369BEC620956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225005b8f6b53c5944eda0ce3c5ae016826205b2","datavalue":{"value":{"entity-type":"item","numeric-id":5622195,"id":"Q5622195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$F8182B88-8683-4259-A806-9E2ED1839FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$65B6D481-58C2-4706-AB6D-1C8BB1C9A6E2","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":"Q1088883$D4187668-DE35-4A93-8420-91582900ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$8B246CC4-8F4E-403A-868C-12B3C8330574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$8893D3BE-8468-4F96-9F9A-5A3D95CD778A","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":"Q1088883$07DBCD58-30CD-4DA7-9C50-601AB1DEEEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a67b25ba8b4741f009336f1fe58294f3bc4f39","datavalue":{"value":{"entity-type":"item","numeric-id":1173106,"id":"Q1173106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088883$F35294AC-FCE2-45E6-B0EE-F1F6D52B813A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ec676b7d4670d1d8ca3a869ab6cc7afa1541e4","datavalue":{"value":{"entity-type":"item","numeric-id":537628,"id":"Q537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f2e60a4a2e73f58b0de20aa7b2a66c4b8db914","datavalue":{"value":{"amount":"+0.8876656889915466","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":"Q1088883$5CA9969C-459A-4C49-B5FC-067AF1D7CC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d4a5f03ce4d51d18321146c15d162fcf92d1ce","datavalue":{"value":{"entity-type":"item","numeric-id":2568493,"id":"Q2568493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de12c4999fd574e582262a5123e59ee42a1df59f","datavalue":{"value":{"amount":"+0.8876380920410156","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":"Q1088883$46423E28-CDDD-4213-A585-682FA39C90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa9c38848daffeb82f2b509d6be1187bde71c46","datavalue":{"value":{"entity-type":"item","numeric-id":2452411,"id":"Q2452411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b408331302376700a263764fd14e702c1b7809","datavalue":{"value":{"amount":"+0.8763957619667053","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":"Q1088883$F6395D8A-9199-436C-AA2B-FEE3DE05909C","rank":"normal"},{"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":"dbe0fbc4e8311adc9f5d1347f55f27b5081f24a8","datavalue":{"value":{"amount":"+0.8351851105690002","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":"Q1088883$5240B961-5F7D-4B78-8CC6-C600E920EF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db43318efef547513b5a9e58fb34ce26e03957c8","datavalue":{"value":{"entity-type":"item","numeric-id":5122486,"id":"Q5122486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a167da846f8a1f9d04bef860d64f68361352496","datavalue":{"value":{"amount":"+0.8285348415374756","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":"Q1088883$A9BE075C-15BE-46C7-951F-4E203BA61A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nowhere-zero integral chains and flows in bidirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nowhere-zero_integral_chains_and_flows_in_bidirected_graphs"}}}}}