{"entities":{"Q1304430":{"pageid":1315180,"ns":120,"title":"Item:Q1304430","lastrevid":67510758,"modified":"2026-04-12T18:29:31Z","type":"item","id":"Q1304430","labels":{"en":{"language":"en","value":"Cayley digraphs from complete generalized cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339809"}},"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":"Q1304430$1E3C6F9F-5FE2-4F21-8CDA-1177343A0BCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f52900772b4f1aa461f2bcb87846ba9699bdd1e0","datavalue":{"value":{"text":"Cayley digraphs from complete generalized cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304430$BF868A45-26C4-43FE-8131-72E1A1756F93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f9e8b727b1b294a4dcc74f7aac734332bd07556","datavalue":{"value":"0956.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$5D29EABB-C65C-4D71-BF28-FA5A03F2E903","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9356caaa3d3a074b2643222ce1e8e04412bc864","datavalue":{"value":{"entity-type":"item","numeric-id":1304429,"id":"Q1304429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304430$6A4FCEDA-CDDD-4702-A955-894347623724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad095ce817c8a23bbcedab79a26b69b352902210","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304430$365BAB71-CEDC-42DF-A420-099086BE5CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2dac70e7fd6838939b1fefd966b6449d9695eb6","datavalue":{"value":{"entity-type":"item","numeric-id":396830,"id":"Q396830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304430$72CE9309-AEEC-40C1-BC82-647DF1ECF374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304430$8C9E0D49-043C-4137-B959-7A5E9A36B568","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304430$BA2E5723-A14C-44CB-AAF1-BA5E8C94C3AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ed9a44f7b8041b429a53d3f8e4cfd16b6f920e","datavalue":{"value":{"time":"+2001-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304430$660F7065-3AB1-4A03-BDF9-B61772CA62B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e694e3de51ed8c12d32f1b585a4fe258c578764","datavalue":{"value":"The complete generalized cycle \\(G(d,n)\\) is the digraph whose vertex set is \\(Z_n \\times Z_d\\) and whose edges are all pairs \\(((i,x),(i+1,y))\\), where \\(i \\in Z_n\\) and \\(x,y \\in Z_d\\). For any integer \\(k \\geq 1\\), we define \\(G(d,n,k) = LG(d,n,k-1)\\) (here, \\(LG\\) denotes the line graph of \\(G\\)), with \\(G(d,n,1)=G(d,n)\\). \\(G(d,n,k)\\) is an example of a graph which is \\(n-k\\)-arc transitive, but not \\(n-k+1\\)-arc transitive. The authors investigate the question of which \\(G(d,n,k)\\) are Cayley digraphs. They prove that this is the case if there exists a group \\(\\Gamma\\) of order \\(d\\), and a subgroup \\(N\\) of \\(\\Gamma^n\\) which is isomorphic to \\(\\Gamma^k\\), and closed under the map \\((\\gamma_1,\\gamma_2,\\gamma_3,\\ldots,\\gamma_n) \\to (\\gamma_2,\\gamma_3,\\ldots,\\gamma_n,\\gamma_1)\\). They also show that this condition is necessary in case \\(d\\) is prime. Finally, they investigate the case where \\(\\Gamma\\) is a ring, and \\(N\\) is a submodule of \\(\\Gamma^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304430$B8D4361D-04CE-47FE-8BD5-1FA14683CB0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd63a294e6572609e555f008f990edc4325ef5e0","datavalue":{"value":{"entity-type":"item","numeric-id":579411,"id":"Q579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304430$C8AFD069-22B1-417B-89B1-BE9E72A9FAF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$401750D8-4FD1-4558-8C71-7CC5E2784695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$B7FD9744-E94F-451A-92DD-8D05625AEA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$8B9F884C-6AC0-41C7-8551-69D9259A1351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"910e18614916978e8302bd47738c01d4295a6fb5","datavalue":{"value":"1339809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$CA2BE3D4-FD03-455F-8442-DE150131791B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be5bdb8f5441ae329031da5570e04161b1c0b744","datavalue":{"value":"complete generalized cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304430$E1D2F167-7927-46D1-9E04-38453ADF344B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d66b72d4634295ada14e8c9677b5a5b578661bd","datavalue":{"value":"line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304430$825A320C-BCED-4AB5-AF53-8AF5A5E66631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304430$A031497B-C7B7-4072-99C1-BB2F83789D39","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":"Q1304430$89711193-68F8-453A-8938-9DA410A4C7CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f99feff0e9ddf48275eeede5a9cce350eb324295","datavalue":{"value":"https://doi.org/10.1006/eujc.1999.0290","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304430$119541AB-50D4-4B0F-A371-3E027641FD03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35446fb4be85278648f8a3b3de1919f595c522c1","datavalue":{"value":"W1971908035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$D437D219-7BE1-4E41-81FE-24832ED5B85F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8717dfdc8d7c24b261f8d29bb348b46fa065ebd","datavalue":{"value":"10.1006/EUJC.1999.0290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304430$6B19D64E-1BE3-4416-A512-C5EF72DEBD41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954f311a41383bfe58374659a68ebebe2112b91c","datavalue":{"value":{"entity-type":"item","numeric-id":1842155,"id":"Q1842155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b188aff92dd307b2c46f266ae5fcc8c96cfda664","datavalue":{"value":{"amount":"+0.8012842535972595","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":"Q1304430$8765D5DC-0228-45E8-BF5B-F37402B15588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8e4a2e93284279aa123a21471d9bd18e76aa2c","datavalue":{"value":{"entity-type":"item","numeric-id":2844396,"id":"Q2844396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20447c0be1d1ff16d95a8a2622a9c78ad323c7d0","datavalue":{"value":{"amount":"+0.797501802444458","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":"Q1304430$2C8B528A-B276-422E-9D6F-43027D258313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03df8560481095402f5327dc982c566274e0d85e","datavalue":{"value":{"entity-type":"item","numeric-id":1422432,"id":"Q1422432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617558ea270429d9240e6cf041611f0ff84b0501","datavalue":{"value":{"amount":"+0.7907913327217102","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":"Q1304430$4FBCC479-80BA-450B-8665-E38D365A1F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a86a09a7a66c4c80cf0bfac49e8503a6e4bdc6","datavalue":{"value":{"entity-type":"item","numeric-id":2965231,"id":"Q2965231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e125424bf264b2a920edb27a5626fd790974d440","datavalue":{"value":{"amount":"+0.787294864654541","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":"Q1304430$3F1BC818-5E16-40C8-A7D7-3AC2AEA9A560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c41aa063ecde0022ad928d48b9b8ff24d65876e","datavalue":{"value":{"entity-type":"item","numeric-id":4320461,"id":"Q4320461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a3c63f030b6e3871a8ab55116077f309fee9b6","datavalue":{"value":{"amount":"+0.7766663432121277","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":"Q1304430$C070845F-0D09-45C8-B7D9-35B1E9F9AB1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cayley digraphs from complete generalized cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cayley_digraphs_from_complete_generalized_cycles"}}}}}