{"entities":{"Q583084":{"pageid":584851,"ns":120,"title":"Item:Q583084","lastrevid":62939655,"modified":"2026-04-11T09:06:47Z","type":"item","id":"Q583084","labels":{"en":{"language":"en","value":"Flows in circulant graphs of odd order are sums of Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131919"}},"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":"Q583084$A92074A6-3B0E-4108-B48A-519E19C196D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"958ea4ea6a4665d02a4207b9a9074b0cefb24d1d","datavalue":{"value":{"text":"Flows in circulant graphs of odd order are sums of Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583084$523D76CC-6F49-4CBE-A1B8-89A12213ACFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29097da1a2a32cd5c4bf9c85ef682cb554d67cd4","datavalue":{"value":"0691.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$18325693-1731-45B8-ACC1-56FFFCAFA47A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2081039fff5e294c3ed79a53dc0e8a25289ed894","datavalue":{"value":"10.1016/0012-365X(89)90166-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$1916C9F4-65B3-4BA5-906B-05C64B529DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb60b8d918936ffdb2c353fc0cd93cf62f2a7514","datavalue":{"value":{"entity-type":"item","numeric-id":583083,"id":"Q583083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583084$DA23BACA-CD50-48A1-8495-7E367D9D75FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36a7c42749d5b823133aadee32f84b01cbed0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":399421,"id":"Q399421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583084$8A8B66E2-F807-45D8-9A9B-165BB3FADC6B","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":"Q583084$0AD271C2-E19F-48CD-9A89-403703F1FD06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q583084$DE72DACC-B155-4337-AF2A-9B8263D00E5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"409df1a650466a0c4cbf2e9a10c4cdfdce36ab09","datavalue":{"value":"It can be shown that, in a connected circulant graph of odd order, Hamiltonian cycles span the cycle space. In the present paper, it is shown that any flow in such a graph can be expressed as a sum of Hamiltonian cycles. This result is valid not only for flows in circulant graphs, but also for flows in any Cayley graph on any finite abelian group of odd order except for flows in the Cartesian product graph of two cycles of length 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q583084$371A8ACD-30CA-4DDC-BEDA-1441C3D94BF7","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":"Q583084$4E68D876-A185-461D-92DF-76407A586426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$A67E64F1-0AB1-4019-A31F-201C3019FEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$C4E70BDD-A99B-4A66-9164-43FDCFDAEC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$F5B47B2E-9685-4F9E-A84F-F51A6D231451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$C83FB8C3-DE0E-43C6-8723-C11DBFD0F88A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286a98425ce85574b952f0e2685b7e9cffe0cbc7","datavalue":{"value":"4131919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583084$5A1C2FC5-335D-4DB2-84EB-8C6CF35EE78C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q583084$40FE8AF8-F841-4065-876D-AC0CD9523453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q583084$EDA3DD23-017C-4955-9994-580145FE3617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q583084$36F0FF3E-829C-4DEC-BA5D-E0E107E46909","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":"Q583084$7189EBB5-3C36-4909-90A7-0E9FDB2EC16B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b914e2974512bde1728254597ec4da01fe4aed","datavalue":{"value":{"entity-type":"item","numeric-id":912863,"id":"Q912863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583084$BC8FD9E2-86C2-45F3-9FF8-8CD5EE0924A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583084$91ED44FF-5609-43C7-BA25-AC0F1C0861F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357dfda5cda208edd0d0ba5df2d58ac971b36c02","datavalue":{"value":{"entity-type":"item","numeric-id":3921269,"id":"Q3921269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583084$A6FC1BBB-9B87-46C6-B13C-91F3DAB028AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e0c61685b850f821583dfc43e955d3dac9ec25","datavalue":{"value":{"entity-type":"item","numeric-id":5587721,"id":"Q5587721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583084$18DD7D85-70EF-4B49-8124-D4B71A886401","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea6edc2ad7f199d393c6dddbf3d35baf03b79f9","datavalue":{"value":{"entity-type":"item","numeric-id":2568488,"id":"Q2568488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf5fa8cb449b5968b5b92bc08ce7f5a534835c3","datavalue":{"value":{"amount":"+0.89260024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$1FAA2339-1967-46BA-8D9E-C8D9C44B00C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9ea501f7e8a2257e26204457e13f3efaaf100","datavalue":{"value":{"entity-type":"item","numeric-id":4289304,"id":"Q4289304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f5cf4e1a32bc19db3d8ac208774eb135141132","datavalue":{"value":{"amount":"+0.8734012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$F806C705-88C1-4F34-8DAC-074D92F8A240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e7d278d9d8a01647164b6508ab4662cee323f0","datavalue":{"value":{"entity-type":"item","numeric-id":958680,"id":"Q958680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134ec657842568082d3422bb4ea34bfdc96cb0a1","datavalue":{"value":{"amount":"+0.8708343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$BC6EFCE3-826F-4636-A924-47AB6A38B01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9d29f9dc7f5bc5664dba20f7933b72e71e7201","datavalue":{"value":{"entity-type":"item","numeric-id":2894579,"id":"Q2894579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906bcc87317ec127888867148305a83d56ceca5e","datavalue":{"value":{"amount":"+0.8698083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$14C51F00-86D0-47D3-801F-FD20FD9A9C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0653d110ba25319fdbca95f563809045377ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2426886,"id":"Q2426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac899cc0ae39fc23b342b356dd45970c8aa3f642","datavalue":{"value":{"amount":"+0.8693415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$88DF2FB5-8744-4CD7-AB8D-0FF7E6B8943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d657a2e67903a4d6bc6d62bbcda85bf09790d07a","datavalue":{"value":{"amount":"+0.8685292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$9D9F7483-9367-4689-9F37-FB9996C17635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61cee5f95120b69500f6292164b391bb9aa1766","datavalue":{"value":{"entity-type":"item","numeric-id":1025463,"id":"Q1025463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcd84310d1d0f4516c2c7b8102f52c95fa005c1","datavalue":{"value":{"amount":"+0.8675286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$B8E3C638-2084-4438-84C6-BD40D62635DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cbef501a645d1df2ee970c3f40f568e700ef36","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54be10a34fc61735472834dd46a08384315e5f45","datavalue":{"value":{"amount":"+0.8672548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$F0D3BE3E-2835-4FB1-AE6A-08CF12C3E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ffff3f1d80280415176893eddf4201d4c65cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4294613,"id":"Q4294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13cf2379e957aedfc6d554112502508da50b0e4","datavalue":{"value":{"amount":"+0.86628544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$0B95DEE0-64F9-4A9E-A2D9-8C9E887D2913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b4e88e72299f7b3f32459444400939b13d09d6","datavalue":{"value":{"entity-type":"item","numeric-id":1044916,"id":"Q1044916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477c80a3544414c250c6190d56436170cdfadccd","datavalue":{"value":{"amount":"+0.8660168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q583084$BE0EFB72-5440-4D8D-9045-DAF8D58D30BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flows in circulant graphs of odd order are sums of Hamilton cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flows_in_circulant_graphs_of_odd_order_are_sums_of_Hamilton_cycles"}}}}}