{"entities":{"Q1377815":{"pageid":1388555,"ns":120,"title":"Item:Q1377815","lastrevid":67286991,"modified":"2026-04-12T16:36:42Z","type":"item","id":"Q1377815","labels":{"en":{"language":"en","value":"Digraphs on permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110068"}},"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":"Q1377815$DE89F136-0F29-4D54-B4E6-DE0DA3932134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c876acb03afa1fc779a3a0e7006c4c84e984df","datavalue":{"value":{"text":"Digraphs on permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377815$D1E67CF3-D318-417A-AA02-7F51A9DA212F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30c226f227e4010ca3445e7a224f95816375664c","datavalue":{"value":"0885.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$056F1CB0-0429-4D31-9BF0-3D320E2D3D29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f8bcebdb931f67de10fa10be5be53cc85ca9cc","datavalue":{"value":"10.1016/S0012-365X(96)00318-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$B2870CD7-D57E-4C23-8609-AE8350E75B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e3730ed2aa6cbbf296473001caf88aa1507eca0","datavalue":{"value":{"entity-type":"item","numeric-id":1377814,"id":"Q1377814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$22E72F29-38F1-4B16-A412-F64C31F6F4E2","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":"Q1377815$CA3EA93B-9A6A-43CF-9041-64EAC43DE4D3","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":"Q1377815$6BB79FFF-7E7D-4CEB-AFFB-14C1035CCC28","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":"Q1377815$B07FF33C-EAB8-4ACE-BF9D-D1B4E064D996","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23d55cc22f86d5a88bdff7c2024fcf06a0fd1a76","datavalue":{"value":{"time":"+1998-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377815$7D1EA01C-1258-4B85-A17B-D23015F36404","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3158aec3fd6c1f1373c28a7c13e13678ec75f4b","datavalue":{"value":"``This paper focuses on a family of vertex symmetric digraphs \\dots which were introduced by \\textit{M. L. Fiol} [The relation between digraphs and groups through Cayley digraphs, Universitat Aut\u00f2noma de Barcelona, 1984 (in Catalan)].'' For integers \\(k\\) and \\(n\\), \\(1\\leq k\\leq n-1\\), a digraph \\(P(n,k)\\) has as vertices the \\(k\\)-permutations of \\([n]=\\{1,2,\\dots ,n\\}\\); vertex \\(x_1x_2\\dots x_k\\) is adjacent to all vertices \\(x_2x_3\\dots x_kx\\) where \\(x\\in \\{x_{k+1},x_{k+2},\\dots ,x_n\\}\\). It is shown that any \\(\\sigma\\in S_n\\) induces an automorphism \\(f_\\sigma\\) of \\(P(n,k)\\) defined by \\(f_\\sigma(x_1x_2\\dots x_k) =x_{\\sigma(1)}x_{\\sigma(2)}\\dots x_{\\sigma(k)}\\), and that the mapping \\(\\sigma \\mapsto f_\\sigma\\) is an isomorphism from \\(S_n\\) to \\(\\Aut P(n,k)\\). The authors characterize those digraphs \\(P(n,k)\\) which are ``Cayley digraphs''. The diameter of \\(P(n,k)\\) is shown to be \\(2k\\) when \\(n\\geq 2k\\), and to be \\(1+{{k+1}\\choose 2}\\) if \\(n=k+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377815$F61F234D-A078-4163-BA86-2B56EB0755A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$B376FFE5-30A0-425C-8583-FCE2947A019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$493A368C-5F59-4A86-8612-F914A9B8BDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$7B9CA544-9943-42C9-A5C5-F7410AA12773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$BE191F51-5C61-49B8-974B-CAD1C434B0F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0a4cad570f9947971209b5c5b19f4bdd7787b07","datavalue":{"value":"1110068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$92A2A1A5-F601-4A9E-A5F4-F0D13C1CEFBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40226bd2a64b3c0978e10d09645927805b3acc1d","datavalue":{"value":"Cayley colour graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377815$53898CE7-1386-40A1-B6CC-2F2F71993518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377815$ED89F893-0FB5-49ED-B6D9-CBBF785B562C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$FFF177F8-A5E5-4D20-9B75-10AE7B4CB1F3","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":"Q1377815$ECD473C0-1E83-4095-993A-C1F5750C9E3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b17a7c340ac873a3f093bff6ccc8760783548b","datavalue":{"value":{"entity-type":"item","numeric-id":1805459,"id":"Q1805459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$13474815-FD4F-46D6-843E-E82D328B4639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992eecf6bcb23fc7f1854f44c6001241e1981d29","datavalue":{"value":{"entity-type":"item","numeric-id":3141771,"id":"Q3141771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$86980EC4-DF58-4D94-897D-B0CED0E086D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$D5EF80D2-70B9-4762-80F0-F92E2E274FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da8d6b89075ed50b4187e4bdb62c108adad96f","datavalue":{"value":{"entity-type":"item","numeric-id":3872508,"id":"Q3872508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$843EA595-3867-4566-8C1D-2D64DBF67671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eabacf91b35a38a3ac5f379402b518fa6d27db7","datavalue":{"value":{"entity-type":"item","numeric-id":5569508,"id":"Q5569508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$680C759F-227B-412D-9C8C-3245B50378EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4a65649c605d7f817dcb7faef25c33221e288","datavalue":{"value":{"entity-type":"item","numeric-id":3961021,"id":"Q3961021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$962B8063-A73A-4FDC-A044-7DDFBCD4AE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bf4e232469b7517fe122450c5a9f97326f5359","datavalue":{"value":{"entity-type":"item","numeric-id":3266938,"id":"Q3266938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377815$FD5816BA-D753-44E4-8B83-5D0B800CE938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbb4eb6ecd805296b29f0489141936bae970de62","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00318-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377815$D1608C32-683B-457E-BF53-EC732CCD40D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc3514f010a5c43bf302c6e521618dc18d89d1c","datavalue":{"value":"W2086081172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377815$7869AEE0-E9BF-4E16-8C31-26C280137FE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4a34c3e1b7e3bf3819ce9d1959e96cb0618497","datavalue":{"value":{"entity-type":"item","numeric-id":4405807,"id":"Q4405807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8159f8ea1daabbac49234d3c634693e0e01d111","datavalue":{"value":{"amount":"+0.8580573797225952","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":"Q1377815$92B8B7CD-4F41-41A7-8019-D2C499DC52EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c1e0956b97ceee2525bf736b828c309c98f67d","datavalue":{"value":{"entity-type":"item","numeric-id":4472691,"id":"Q4472691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40031b7290fc0f5b192790bc0bdc3b23ba82d2e5","datavalue":{"value":{"amount":"+0.8366955518722534","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":"Q1377815$C7F4C078-1808-4243-B564-6AF9445CA106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01205ef90a18afb448c89b26d1e0886e2d1cc29d","datavalue":{"value":{"entity-type":"item","numeric-id":2493100,"id":"Q2493100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a81cf4ca4dce39273c3eea6dbace1f304a3e82","datavalue":{"value":{"amount":"+0.8007375001907349","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":"Q1377815$54F05ACB-9C80-43FE-B4E6-0E1FF174971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b81faaaa1c332e6a8b5f0ff4c98a5a6f6e92258","datavalue":{"value":{"entity-type":"item","numeric-id":4388996,"id":"Q4388996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e48326c0b30482bc60608c59ba868184d96e503","datavalue":{"value":{"amount":"+0.7740292549133301","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":"Q1377815$0D299094-7932-438A-87A8-03CFE83D422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b296f3b2b97fefb57caafe13cb6fa20d0acbabe8","datavalue":{"value":{"entity-type":"item","numeric-id":2715394,"id":"Q2715394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca0f000a036e47dd6f15f115854da9ca11bbd6e","datavalue":{"value":{"amount":"+0.7534237504005432","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":"Q1377815$98E1189E-D2FF-4A4E-8093-94163E3A9E59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digraphs on permutations","badges":[]}}}}}