{"entities":{"Q952650":{"pageid":954498,"ns":120,"title":"Item:Q952650","lastrevid":50491904,"modified":"2026-01-14T04:54:18Z","type":"item","id":"Q952650","labels":{"en":{"language":"en","value":"Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365251"}},"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":"Q952650$9DA064C9-D8FB-4229-8877-FE7CF7C4F7D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aff1a40a8638780af9f74879f68230ed29eb91d","datavalue":{"value":{"text":"Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952650$E19AD9BE-8A6B-4479-8262-3B7368740C2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33a039ecdad54ed7dd87885fd901697f0fc0d7fb","datavalue":{"value":"1178.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$7C4E2786-677F-45A8-B8C9-BEFA5231B53C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf64a55a7491e42ffa9647a02983a99867f5e53a","datavalue":{"value":{"entity-type":"item","numeric-id":952649,"id":"Q952649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$4892BD9A-46CD-4406-8ECE-0C15EFA2F934","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":"Q952650$8BDEA87B-D3D5-4359-A219-6F0AF5357620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-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":"Q952650$21DCC769-5F0C-4142-855B-AC0460DDC8C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ae0e858673cb1ec05c4aa2c503f6fcf32ca9b1a","datavalue":{"value":"The Cayley digraph on a group \\(G\\) with generating set \\(S\\), denoted by Cay\\((G : S)\\), is the digraph with vertex set \\(G\\) and arc set containing an arc from \\(g\\) to \\(gs\\) whenever \\(g \\in G\\) and \\(s \\in S\\). Two main results are proved: (1) If \\(G\\) is the semidirect product of cyclic groups given by \\(G = \\mathcal Z_{8m} \\times| \\mathcal Z_{2n} = \\langle x,y: x^{8m}=1, y^{2n}=1, yxy^{-1}=x^{4m+1} \\rangle\\) where \\(m\\) and \\(n\\) are coprime positive integers then the number of hamilton paths in Cay\\((G : x,y)\\) (with initial vertex 1) is one fewer than the number of visible lattice points that lie on the closed quadrilateral whose vertices in consecutive order are \\((0,0)\\), \\((4mn^2+2n, 16m^2n)\\), \\((n, 4m)\\), and \\((0, 8m)\\). (2) If \\(G\\) is the semidirect product of cyclic groups given by \\(G = \\mathcal Z_{4m} \\times| \\mathcal Z_{2n} = \\langle x,y: x^{4m}=1, y^{2n}=1, yxy^{-1}=x^{2m-1} \\rangle\\) where \\(m\\) and \\(n\\) are positive integers with \\(n\\) odd then the number of hamilton paths in Cay\\((G : x,y)\\) (with initial vertex 1) is \\((3m-1)n+m\\lfloor(n+1)/3\\rfloor+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q952650$18EB9B9A-D6C8-46B0-B83A-D4FFEEC7FB87","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$AC7473E5-67F9-499A-A87E-7F33191FC6A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$BD3DCAF5-9D07-4782-B561-2165C8DE99C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$C1055813-6C96-44B0-9868-A09EE53FBF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$8D672634-FF6C-4E64-8C55-5F96E84A22CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"878ec817477d02546b0a9578f1f1ed08df2bd0ec","datavalue":{"value":"5365251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$21AC9E5A-C23E-473F-9EF9-D5EEA00E0BC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q952650$6E468A52-BEC7-4809-B8E4-C6EDAB854447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q952650$D34CA870-C316-4836-937F-3D6F5EE844EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q952650$95CC43E5-FED2-48D1-8D5D-DEBBC7B2BF85","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":"Q952650$4273BE92-E8D9-4AA3-8354-9B3B139DC96B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03b29ab9bf4d3232eb93e8c864f83755ff448d97","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q952650$58D70CB9-169E-4101-AE4B-9284DE84745F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48e7e67ce0542ca042450f8914a224f7895862e8","datavalue":{"value":"W2066091991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$F8C96C95-71BD-438E-9052-54A27DB3A8EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f456f2db65ab9643dd2c588668002ffb53ccb8ef","datavalue":{"value":{"entity-type":"item","numeric-id":3139289,"id":"Q3139289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$7B9C201A-D279-4857-B090-AF46279BBE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a38546fb28d55f7d86f3e662ba59fb2f4fdeb0","datavalue":{"value":{"entity-type":"item","numeric-id":1801693,"id":"Q1801693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$180712CC-2DEA-46E8-899B-C9C451B9EA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382b98b83f88b432dcf70532363f8824afb9a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4871146,"id":"Q4871146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$706442B5-CD3D-4828-A3B6-91FBBA7C7139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52118767a6b6e062c52839abd53cd30505d5134","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$CF60EA4B-3FF3-4ABE-94CB-2AF3BF359C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc2f5c3cb4d6b9fd7e664b76b13b2419da1683","datavalue":{"value":{"entity-type":"item","numeric-id":3715140,"id":"Q3715140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$5A398361-7039-4A5D-91BC-BE79BF1DCFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03a819a589294e59aef512523c4b63a9022ee70","datavalue":{"value":{"entity-type":"item","numeric-id":4222035,"id":"Q4222035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$B237EACE-541E-4BC8-B1F6-B17B13BD2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e765c80f78397c307676dd85c90e2260cf6f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1168981,"id":"Q1168981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952650$02F05650-BF0F-4B0B-9051-C2450E49B1E3","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":"Q952650$36D069D6-A032-4A00-A337-D8492C5520A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d585d7fb69cafb436242fbb97de438ec02de073f","datavalue":{"value":"10.1016/J.DISC.2007.04.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952650$50861272-B85B-43B3-A0A8-402A6FAA976D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72db26af9be8353bd55a09c781f3e9872092fa75","datavalue":{"value":{"entity-type":"item","numeric-id":4871146,"id":"Q4871146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20e1bba1e5770e2714b3707e3b7e8abcd4a1a18","datavalue":{"value":{"amount":"+0.9669293165206908","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":"Q952650$80B038B4-0AF4-4145-BDA9-EA483CA9AAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4a5d40d8f55a2eed9ae86f4cfba1dd7950be22","datavalue":{"value":{"entity-type":"item","numeric-id":3429571,"id":"Q3429571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d247c7f959bd0b9f906f60d71f498beff675ed94","datavalue":{"value":{"amount":"+0.9554572701454164","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":"Q952650$DEE0BA4F-4D6F-43F6-A1A7-B312371147DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a8317941550da77df5aebb25bb6ce24d2802be","datavalue":{"value":{"entity-type":"item","numeric-id":3139289,"id":"Q3139289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10008c0bb4da1307a25fad683eefc70ddc881c76","datavalue":{"value":{"amount":"+0.9375666975975036","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":"Q952650$7986D1F3-A6FC-42B7-97CD-55479AA96BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b324efdad2ca1bb5a0f79d08c867e81ba42a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc490ceb46c4427ab956e26dc4f0534e5cd9d8e4","datavalue":{"value":{"amount":"+0.9372598528862","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":"Q952650$9323747B-7BF0-4FED-A3DD-3E9BCE3F1A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a93408812457e6678345e0a2739d5025dcbfc6a","datavalue":{"value":{"entity-type":"item","numeric-id":5236384,"id":"Q5236384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d03d90b1cd71431105f7cb040afa902e5318a89","datavalue":{"value":{"amount":"+0.8335705399513245","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":"Q952650$F182CF7B-1251-4B66-A6CD-269C723E7EA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:952650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:952650"}}}}}