{"entities":{"Q1296157":{"pageid":1306907,"ns":120,"title":"Item:Q1296157","lastrevid":46675506,"modified":"2025-12-25T09:25:55Z","type":"item","id":"Q1296157","labels":{"en":{"language":"en","value":"Antisymmetric flows and strong colourings of oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1314958"}},"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":"Q1296157$CB1747A0-B916-4192-B538-4C47B1C1F600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87052b2cd8e71634d8ae94d85099a4f53482ae78","datavalue":{"value":{"text":"Antisymmetric flows and strong colourings of oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296157$A376F04D-47A3-4A0B-ABCD-1C59C52BB354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c264172f489e1a2abba7f3ba2b2590f4944d38f8","datavalue":{"value":"0921.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$F6A62E5C-48E3-49B2-B0F5-90B7D5B3F079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$2D4047C5-A3E3-44FE-A34C-E0305D2BE05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$2775CED5-A6A4-4D2C-9646-B538EF216877","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05439317d8a794e350c15131a8e5a6b60bc168b7","datavalue":{"value":{"time":"+1999-07-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":"Q1296157$AED8F1F9-55F0-4A5E-838D-3D84D3B94BB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b79bad71e709f7c3cdda911ef787870fb646eefd","datavalue":{"value":"http://www.numdam.org/item?id=AIF_1999__49_3_1037_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296157$02DD4362-A63C-4516-B772-335D8CC2811B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d0263cb33f8971fce775465375eb11a0732ad6f","datavalue":{"value":"Let \\(M\\) be an abelian group with additive notation, and \\(B\\subset M\\), \\(0\\notin B\\), \\(B\\cap -B=\\varnothing \\). For an oriented graph \\(G=(V,E),\\) the authors define an \\(M\\)-antisymmetric flow to be a mapping \\(\\phi \\) from \\(E\\) to \\(B\\) so that, for any \\(S\\subset V\\),  \\[ \\sum_{e\\in S^{+}}\\phi (e)-\\sum_{e\\in S^{-}}\\phi (e)=0, \\]  where \\(S^{+}\\) is the set of edges which begin in \\(S\\) and terminate not in \\(S, \\) and \\(S^{-}=(V\\backslash S)^{+}.\\) It is shown that an antisymmetric flow exists for any oriented graph without oriented 2-cut and that any planar graph has an orientation with a \\((Z_6)^5\\)-antisymmetric flow.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296157$73CBA333-6DE7-483E-8F43-040C62D049EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$D695C12A-2A6B-4AD1-B19D-B9B60993B665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$0CAC7196-C8F2-4E57-BC4D-3279422FD8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$F4B8BDB5-06B8-4B46-BBBE-D12368EAE457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b30d12597c8f5b2d4578f080729b0c41672e4095","datavalue":{"value":"1314958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$C0BD0BC0-3C9A-49C7-8B52-BA7FDDFA5606","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13812878894d0ea60e807b8a657b8271762408ef","datavalue":{"value":"flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296157$975F5644-1A30-434B-9779-82C5010FEE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296157$FC9EEA4B-0607-4CED-8E3C-D6A6D7EB895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296157$C4FD6795-AF2B-4CF3-AB7E-51816E7582C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296157$E10AC66D-1B7D-4480-8840-AB30BF08319A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$88FCC0A9-2402-4F85-A35F-95252A002A67","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":"Q1296157$AD83D3FA-EA4A-4A61-BD07-FDB48A73A9D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ecc6f46d40056f87a97505ff6016b2d259f10c1","datavalue":{"value":"W2061830033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$7B411E10-9A17-41F1-8FDD-F8E9B916BE27","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06c85e4562723537dab90bfecff02f293ffbdea9","datavalue":{"value":"Q105856728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$4DCF3102-5DA2-4AAF-84F0-48D6BFF55F3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8991647f3e3db0e08e5b7148eac0c433432aba89","datavalue":{"value":{"entity-type":"item","numeric-id":1272907,"id":"Q1272907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$540CC002-AF92-49B9-B9CD-8EA17412FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$FECB70F7-4417-4D80-A6B8-34625EDB4340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1f4f38a3deed81be3cb7ef34928c7a56be1686","datavalue":{"value":{"entity-type":"item","numeric-id":4200231,"id":"Q4200231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$B86ED75C-BF66-46B7-8D3F-A4739A33FD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645510439904d989516c362e05d2bb847deb92ca","datavalue":{"value":{"entity-type":"item","numeric-id":1386416,"id":"Q1386416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$28A32A18-A7E0-441D-84ED-D80DF1007056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$8F81BE09-98CC-4A92-AA79-C14054FF0733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$8910B32D-C994-4782-B68C-F0EA5B09AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f7be5010f85e409532ccaa529f3271d71cceba","datavalue":{"value":{"entity-type":"item","numeric-id":1584330,"id":"Q1584330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$562F9AF1-0FF1-432C-BD18-87BB1B5DFB53","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":"Q1296157$068319AC-6A3D-466D-9413-8A169BCA5597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$A6FE0B34-5A16-4C50-83E0-866BA7F677B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041efff3428e9582ac03e2e54ea8857294c56fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1188958,"id":"Q1188958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$1F9AE95A-6056-4DA1-897B-8A31BAB4930C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3ffc47b117d89309b5c0325a071751c1f9407","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$13EADDD3-19F7-4027-8F3A-F4CD172EF5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$0BA42C7C-8885-496A-A283-D13688D26592","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":"Q1296157$1757BA0D-001D-4EC2-B7FB-FCE3BD181C3E","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":"Q1296157$DB045E3D-588A-4268-B360-F4083C435F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393315370e4506242f35e0350f10b3750ba16551","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$D7A7A156-8068-43FB-8569-3AE9CCAAE01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582bb2d8e7c3770c3184cd0ce6a793ab9d7bfd19","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$61B17CC6-69BA-484E-AEB8-DFDD168B7A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$86F096F0-3B18-4D2E-A6FE-E1D6B6E2D400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e6d53f046a9787d67e0f8808056c6a7640cf18","datavalue":{"value":{"entity-type":"item","numeric-id":1850491,"id":"Q1850491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$7CE8C0A3-5417-4D75-8F42-C0FE9A02D7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$BAF14319-F1D8-4624-B978-DF63C15A603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52218760a1f331c8d9a1beaa326f86584a33947d","datavalue":{"value":{"entity-type":"item","numeric-id":4340879,"id":"Q4340879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$BA5D6F43-69B8-4F5E-BCE3-1CE6C6EEA223","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":"Q1296157$244647E6-7AA7-4BAC-9289-94B48E70EDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bfc73e26a9de2c0da70eefe368481a7a1e105e","datavalue":{"value":{"entity-type":"item","numeric-id":4871752,"id":"Q4871752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$42EA1031-C233-48F3-9E22-91A95CA9E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$56BED1A2-2FC4-4131-A2D4-A8953C8BDC4F","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":"Q1296157$15432ED7-A93C-4C62-ADA2-246EFD041D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a32b5aaac104568183afa279a67cedd74ca19","datavalue":{"value":{"entity-type":"item","numeric-id":3231211,"id":"Q3231211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$85DD95C2-D214-48B2-A4AE-B7C5E01D56A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e174f0c347a0597f5b501f1e5dded00cab08919e","datavalue":{"value":{"entity-type":"item","numeric-id":4332881,"id":"Q4332881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$06004BAE-5E71-4EB4-A2BD-A975BC6766E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8df36fd3b955a1a0b8a8efbf2f03bf3387ec6db5","datavalue":{"value":"10.5802/AIF.1705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296157$369A9ABB-3177-48FE-B849-7A00DE2D90C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296157$DF937640-37BA-4D79-A663-F1A76CB015B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81219235fd9da8c3f257cbd0224e65b407fd081f","datavalue":{"value":{"entity-type":"item","numeric-id":1417578,"id":"Q1417578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc01491d3adf812a68836b803fe5b661f0d31dd","datavalue":{"value":{"amount":"+0.8678290843963623","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":"Q1296157$AEB6D0B0-B6FA-4FF4-8069-91296D87F0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57afc9af009a209c05b6cbf959b39681c587aaef","datavalue":{"value":{"entity-type":"item","numeric-id":1041206,"id":"Q1041206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb61b0864826dd67a280a8d86f7f5f8f25c2d658","datavalue":{"value":{"amount":"+0.8607045412063599","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":"Q1296157$E985E07E-988B-44A2-A400-52C8CFA09F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddc25b3e65b0a92335e1d9da349639676995602","datavalue":{"value":{"entity-type":"item","numeric-id":1422419,"id":"Q1422419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44378cd0d25369b8daa34490faa85782341da977","datavalue":{"value":{"amount":"+0.8513803482055664","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":"Q1296157$ABD6349A-4DB0-4876-AE58-B4640B1E8E36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296157"}}}}}