{"entities":{"Q914702":{"pageid":916550,"ns":120,"title":"Item:Q914702","lastrevid":65379396,"modified":"2026-04-12T02:11:28Z","type":"item","id":"Q914702","labels":{"en":{"language":"en","value":"Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150211"}},"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":"Q914702$62E97F74-C16A-4602-BC40-2F23649D6891","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c1729c9a20101670d1d53c03441291d57114118","datavalue":{"value":{"text":"Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914702$B097089F-99E2-498A-B855-05D6EBADE81E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec8a7c6ddda24948e453e228ef9f56c631d9a6de","datavalue":{"value":"0702.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914702$6A337637-D4A9-4537-9889-265ADFB29392","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8605560338afe4255996a93fd41aa8b8bc0eea22","datavalue":{"value":"10.1016/0012-365X(89)90165-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914702$BEDC3666-F298-4DD9-A672-3E3D3B64DBE6","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":"Q914702$E574BD87-0CFB-460F-B9CB-8E56282C086E","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":"Q914702$24DE88DF-A23C-440F-8F56-C8F8CAF990EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbc1414ff947cfe5684e9f01c2f58ef188958b98","datavalue":{"value":"If G is a group and S is a generating set for G (with \\(1\\not\\in S)\\) then Cay(G:S) denotes the directed Cayley graph with vertex set G and edge set \\(\\{\\) (g,gs): \\(g\\in G\\); \\(s\\in S\\}\\). The main result is Theorem 5.1: let a and b be relatively prime positive integers, let T be a finite Abelian group, and let S generate T. Then the directed Cayley graph (Cay(\\(\\{\\) a,- b\\(\\}\\) : \\({\\mathbb{Z}}))^ n\\times Cay(S:T)\\) has a 2-way Hamiltonian path; it has a 1-way Hamiltonian path if and only if \\(n>1.\\)    This result represents a step toward proving an analog for directed graphs of a result by \\textit{C. St.-J. A. Nash-Williams} [Math. Proc. Camb. Philos. Soc. 55, 232-238 (1959; Zbl 0089.184)] that every undirected Cayley graph of a finitely generated infinite Abelian group has a 2-way Hamiltonian path and, except for groups of the form \\({\\mathbb{Z}}\\times T\\), also has a 1-way Hamiltonian path.    The author also obtains some results concerning pairs of edge-disjoint Hamiltonian paths in G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914702$D1B01AF9-6DE5-4732-A91B-8CB398A51DC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914702$710CF0E6-3D55-4CB3-83C7-62D4DE12590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914702$25ED3E77-8973-40A3-A496-75886CEBB07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914702$4144C442-7E24-4F31-A794-6FE10B44A86C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2fcbc562673359aae96cc39739df9bd4cf5bb2e","datavalue":{"value":"4150211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914702$39103853-309E-45AF-B161-40CC839BF8AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q914702$4C77D7F0-BAD3-4D02-849C-F38CDFB0E9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17f87058e1ad6fd6d4f5727dcb8fe915bacf1ed","datavalue":{"value":"generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q914702$061D0E39-6B45-4227-82B9-A7AED7D40FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92c06f6c1c39e9b952f90501983c2750f3705cc","datavalue":{"value":"directed Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q914702$21A743E7-91FF-4EB3-8666-A1175743EBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2efc03ae07d1eff2ea286c21c311a3d005e4c94","datavalue":{"value":"finite Abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q914702$71827045-279B-4905-AF37-6C8CA20175EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q914702$376D89A0-6A9D-4FEF-88F3-DA8589913FBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b132e258df735cd03833b0b1464e17cb9366a1b","datavalue":{"value":{"entity-type":"item","numeric-id":1897425,"id":"Q1897425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$B73D7295-6675-4828-AE98-59BDA17C9A6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$07922376-FECB-4632-A14A-6BAFFFA53E76","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":"Q914702$315DB0CD-9EE5-43E6-9B7B-EF6937429780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e649316615eb20d63322dcd1e8d1a829298c082f","datavalue":{"value":{"entity-type":"item","numeric-id":4004378,"id":"Q4004378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$74E8D7BE-3CB1-4534-91F9-A73350106598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3258dd1f603e2f448cdea9eb200ad5f5a131931c","datavalue":{"value":{"entity-type":"item","numeric-id":1061140,"id":"Q1061140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$C41B8B21-183A-47F2-BD19-3BCA03C482E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b627118b3266107f1454bc4edef6ff9cb7beee","datavalue":{"value":{"entity-type":"item","numeric-id":3263912,"id":"Q3263912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$EDB09496-E7F2-4CAE-A837-7CD947F0DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a2bcc1ee95828acd83b6565b57d64477ce1475","datavalue":{"value":{"entity-type":"item","numeric-id":5331572,"id":"Q5331572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$54FFBA4B-EB1A-4C20-A013-7221FE9E5865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914702$F58570F5-6262-431A-82DD-7EBFB9516736","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb21ce47ad1207f2ff1672a715aefd969982b7af","datavalue":{"value":{"entity-type":"item","numeric-id":1061140,"id":"Q1061140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ed7825fec5b71aa9bcd4638fdf86b05b9efdf0","datavalue":{"value":{"amount":"+0.8993808627128601","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":"Q914702$CB2BD3F8-DB3B-4F55-9D8E-E816E416A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3f04423f9102ac746c2758dca4d74a32e4ed16","datavalue":{"value":{"entity-type":"item","numeric-id":2248717,"id":"Q2248717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0b7837ec8e9a7f80f631bc49562a885a8a087e","datavalue":{"value":{"amount":"+0.8709927797317505","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":"Q914702$CDE0CCDD-E32A-47BA-892A-258D8CC55271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed182967c11a13f8d5b04cf10c2b84226b16c78c","datavalue":{"value":{"entity-type":"item","numeric-id":2715316,"id":"Q2715316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0eed3c9c15831cde5c1d083bdfc14ac99e1055c","datavalue":{"value":{"amount":"+0.8702559471130371","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":"Q914702$4F171E21-B925-47B1-AFCC-A1A33674F228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6096e0ed70ef1cf12b65c3dec1adfbacac5abcff","datavalue":{"value":{"entity-type":"item","numeric-id":1897426,"id":"Q1897426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4535727588fe5450c070d7024e8b0daf91486e","datavalue":{"value":{"amount":"+0.8663718700408936","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":"Q914702$64017585-B262-44E1-81DF-BA60DCE0CFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9e939723f2ebd370aa1d2e99d797eb6a97d831","datavalue":{"value":{"entity-type":"item","numeric-id":4472726,"id":"Q4472726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46032d1ffa6706c90b9d6de790703963879f708","datavalue":{"value":{"amount":"+0.8630698323249817","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":"Q914702$955BCD1E-E34B-40AD-B576-7FFDFD5DBB4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_paths_in_Cayley_digraphs_of_finitely-generated_infinite_Abelian_groups"}}}}}