{"entities":{"Q5918869":{"pageid":8049962,"ns":120,"title":"Item:Q5918869","lastrevid":56701050,"modified":"2026-03-19T00:17:06Z","type":"item","id":"Q5918869","labels":{"en":{"language":"en","value":"Homomorphisms of Cayley graphs and cycle double covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7212133"}},"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":"Q5918869$33D576D2-E440-4F95-B06A-07347258F19F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be01bf33d30c4a0f8d96e2069a3608b1204d0a22","datavalue":{"value":{"text":"Homomorphisms of Cayley graphs and cycle double covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918869$9C438B1A-712E-4A13-8DAE-C6791FAC412F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18d3ec151f19b21d74879cf5ed2d997eb19e966b","datavalue":{"value":"1443.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$051CB16A-240B-4A6B-9F91-0504B2F4BDC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d3aa1e94fb59d57f66d103067e403772c967718","datavalue":{"value":"10.37236/8456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$9B412C3E-CFC7-4A01-922A-B99B5023F6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e60cb925fd4dc957dd583944a87ae48573892fa","datavalue":{"value":{"entity-type":"item","numeric-id":1689985,"id":"Q1689985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$417981B5-64B6-4490-AA9A-D40B67A39614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7affac58c4dbc5031cda82462f0e04c56bb86550","datavalue":{"value":{"entity-type":"item","numeric-id":190571,"id":"Q190571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$7479BA31-AE60-4BD3-A117-D50BF1A90C51","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":"Q5918869$E16CABDA-E062-4AC6-BA63-C64FC40EAC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb34299631c16bfb522dfd9d7a8453ddf816d49","datavalue":{"value":{"time":"+2020-06-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":"Q5918869$2E8F0A18-5852-4118-9F41-7279AB17200A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dde6585281d3eb7f8de9c24531b4f8ac1e03e467","datavalue":{"value":"An \\(M\\)-flow \\(f: E \\to M\\), where \\(M\\) is an abelian group is called an \\((M, B)\\)-flow if \\(f(e)\\in B\\ \\forall e\\in E\\). Here \\(B\\) is a symmetric subset of \\(M\\) with non-zero elements. \\(f\\) is also called a nowhere zero \\(M\\)-flow. An inspiration for concentrating on such flows is the fact that a planar graph has a proper face \\(k\\)-coloring if and only if it has a nowhere-zero \\(Z_k\\)-flow. \\textit{M. DeVos} [``A homomorphism problem for flows'', \\url{http://www.openproblemgarden.org/op/a_homomorphism_problem_for_flows}] has raised the following conjecture: ``If \\(M\\), \\(M_0\\) are abelian groups and \\(B\\subseteq M\\), \\(B_0\\subseteq M_0\\) their symmetric subsets. If there is a graph homomorphism from the Cayley-graph Cay\\((M, B)\\) into Cayley-graph Cay\\((M_0, B_0)\\), then every graph with an \\((M, B)\\)-flow has an \\((M_0,B_0)\\)-flow''. It is still open.   In this paper, the authors develop a new framework under which the equivalence of this conjecture with the conjecture that ``all graphs have homomorphism property'' is proven. Furthermore, they give a new formulation of the homomorphism property called strong homomorphism property and along with a technical definition namely cubification of a digraph \\(G\\) have established that every non-cubic graph can be reduced to a smaller cubic one. To conclude they show that flows obtained from the homomorphism property or the strong homomorphism property can be transformed into an oriented cycle double cover and deduce that every bridgeless graph has an orientable cycle double cover with at most 6 cycles. The proof technique involved is very new and interesting and opens up new ideas for further exploration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918869$8D125A04-31FC-4EDA-B821-97B81461C3D4","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":"Q5918869$6E0EB5F5-B300-4C5C-BCAF-88334B2A5EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$1B82FB25-F591-4720-BA56-0FBCA2DC3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$1FBAB316-9962-418D-AEFF-9A4A88E3496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$6A37681D-8D51-4900-8125-1E53C36275A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$A716ED2F-1F48-480B-A7DE-F9DEF0199C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$C77776A8-27FD-47FA-8187-620A94D2AF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$86CA0138-BB06-40FC-86F0-9330D81AB8F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2e8e77ec8fd326a19c6bc70ea2cb4ef2e4da32","datavalue":{"value":"7212133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$AC6D8207-CA09-45BA-8D51-AAFB396F196C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a158b9429a22c0e655d3c61e92ba3d4bba4115","datavalue":{"value":"\\((M, B)\\)-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918869$0F0D3210-2218-4A53-9D50-6CFF432492E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf96eafd172ef8997ada51e5bb7c7f397934c66","datavalue":{"value":"cubification of a digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918869$1ED43A52-EAF8-4376-945C-BC3235624E48","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":"Q5918869$1DF66D30-7DCC-4BFA-804B-A082674835E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abf009a3ff1e7dadd5f2ff6753b26e9da6521ed7","datavalue":{"value":"https://doi.org/10.37236/8456","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918869$566523F4-B5ED-40CB-B7B8-2DFB41A7F726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6ad06339a9b3f2877d93288621e3a23baadf454","datavalue":{"value":"W3015102063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$EC063307-45E4-4A74-91C2-0C4B87773EA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c3d0adda1b6005b92a5661c34ceed6ff8405b2","datavalue":{"value":{"entity-type":"item","numeric-id":3335810,"id":"Q3335810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$BF557A84-7BF3-453F-8901-0C1113DF52E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f473f29eba161cedeb0093f3f9cf528a456955","datavalue":{"value":{"entity-type":"item","numeric-id":5265386,"id":"Q5265386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$CDF65BD8-3364-4367-BCE1-F1C32FD14875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$B0BF42AB-D437-4D43-A0C9-80F323ABFFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df34df3ebff8e43b98456d850716267bbafc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4242967,"id":"Q4242967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$43B27585-2AFF-4BF3-97EB-FEB20999402B","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":"Q5918869$E04806D5-3909-4A09-91F0-BD3C53997A14","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":"Q5918869$62129EE7-823D-4800-8AAC-8D6EC298E943","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":"Q5918869$E7325502-469C-425D-9B70-E654B2637FE6","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":"Q5918869$1560006C-A672-4DF9-A6ED-6C9F691393C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc517c2b95afc07705d26b92f7b0609178c429cb","datavalue":{"value":{"entity-type":"item","numeric-id":2884704,"id":"Q2884704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$EBC1D194-EDEE-451B-9A39-E410E4B6B4A8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bccd5fe4c6431b8c6071c1cb96dd1465a41264cb","datavalue":{"value":"bafkreicsavxacg347cs6qji6l3v37nrhf7pbiyttcqlqep6rjhsbe7jwii","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918869$B8F2B510-49D9-4D1E-86E8-673E56A360FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e918ebed46ae170edf15c1a5031861147c6ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5915822,"id":"Q5915822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d0e53c6af6c074676d488945131a8ea6b12b31","datavalue":{"value":{"amount":"+0.9983883500099182","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":"Q5918869$D8769AD2-D34C-4326-99AC-60A4392BD846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c035cf5b3f28d3328aa5aa2e11425ea3da7c132","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71deb861b111f1d781b6eef36799848e6534f2c3","datavalue":{"value":{"amount":"+0.7757323384284973","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":"Q5918869$1F9D572B-87AC-45A1-A04D-9057897D1D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5d7322cab67deac38a176cd57125a1ebdc365a","datavalue":{"value":{"entity-type":"item","numeric-id":5225034,"id":"Q5225034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15b13b7c35f7c334075149fad08b3fcc06f3155","datavalue":{"value":{"amount":"+0.7656720280647278","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":"Q5918869$81CC6D6D-98CF-4385-853D-DC67030B0539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451cc4a682f62b282eb14410417d878b7f102b07","datavalue":{"value":{"entity-type":"item","numeric-id":875942,"id":"Q875942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5086f7123c1803528ec70de4db63d6f6f86d5d2","datavalue":{"value":{"amount":"+0.7503387928009033","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":"Q5918869$0FAFFE8B-F49A-4E9E-A67D-F6901725363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffdd26c192da32f1e8c01e0a8dc39d659ded6c6","datavalue":{"value":{"entity-type":"item","numeric-id":668036,"id":"Q668036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d825dd293101a993dea4ed0a38adafe5fbb3bd6","datavalue":{"value":{"amount":"+0.7430195808410645","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":"Q5918869$A8E72462-272F-4948-ABEC-8A30F5F529E8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918869$F409888A-D47D-4067-BC35-D7BBBDCECF2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918869"}}}}}