{"entities":{"Q934355":{"pageid":936203,"ns":120,"title":"Item:Q934355","lastrevid":65456952,"modified":"2026-04-12T02:43:51Z","type":"item","id":"Q934355","labels":{"en":{"language":"en","value":"Cayley digraphs and lexicographic product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5305333"}},"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":"Q934355$7F39A01A-7696-40FE-A41C-4459A0791703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a9161e9a7dc0612bd707e69e3af14416a116443","datavalue":{"value":{"text":"Cayley digraphs and lexicographic product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q934355$9AED133B-3065-4BA1-A094-8ECD7146B3E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76b0947f42a81f6632f4c07ad25957f002b63301","datavalue":{"value":"1156.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934355$4D3A0103-A25D-4BB2-A0BD-EC8DC2D8AF21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"719540da2a48bf4f2856b8d2c3d24d2939c1732f","datavalue":{"value":{"entity-type":"item","numeric-id":396953,"id":"Q396953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$3D678555-D054-4C96-8B49-174517339508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bf350c242099e74efac8a601d1027cebb35a7b8","datavalue":{"value":{"entity-type":"item","numeric-id":691607,"id":"Q691607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$B5B0EA4A-2945-4F4D-A029-BD5447D67882","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2e211d4f97e2a3d7ad8d3355b4d74f5d8b091bc","datavalue":{"value":{"entity-type":"item","numeric-id":256495,"id":"Q256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$590AEFC2-DD76-45CC-97BB-2471C536F5C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"448d08f14247b14b2b79e27dc3578a82c360110c","datavalue":{"value":{"time":"+2008-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q934355$E67584DB-28B1-472F-AEC8-7536DF23CBE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"551d42b7b91e5c0ae02ef421b701a91c92a08a8d","datavalue":{"value":"Let \\(X\\) and \\(Y\\) be digraphs. By the lexicographic product \\(X[Y]\\), we mean the digraph whose vertex set \\(V(X[Y])\\) is \\(V(X)\\times V(Y)\\) and whose arc set is   \\[ A(X[Y]) = \\left\\{((x,y),(x',y'))\\mid (x,x')\\in A(X), \\text{ or }x=x' \\text{ and } (y,y')\\in A(Y)\\right\\}. \\]   Let \\(G\\) be a finite group and \\(S\\) a nonempty subset of \\(G\\) with \\(1_G\\notin S\\). Then the Cayley digraph \\(X={\\text{Cay}}(G,S)\\) of \\(G\\) with respect to \\(S\\) is the digraph whose vertex set \\(V(X)\\) is \\(G\\) and whose arc set is \\(A(X)=\\{(g,sg)\\mid g\\in G,s\\in S\\}\\). The present paper proves that a Cayley digraph \\(\\Gamma=\\text{Cay}(G,S)\\) is a nontrivial lexicographic product if and only if there is a nontrivial subgroup \\(H\\) of \\(G\\) such that \\(S\\setminus H\\) is a union of some double cosets of \\(H\\) in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q934355$4E81A98F-94B2-4354-BFAA-00832F7A6EDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934355$8E469730-FE81-4E88-9CBF-191B7169B190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934355$69D24528-CCFC-4E99-BE3C-DDB792CE0C22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5bcc850e03a5d91f09cbf95de8c25e973a7d74e","datavalue":{"value":"5305333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934355$024D424E-6115-4FF8-AEEC-69B501F8A2D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfb1170a53d34526e71a957275766aea876c5829","datavalue":{"value":"Cayley digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q934355$FB1FEA72-FEDB-4A77-88A9-7D6978F8A691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c42de41f3c94716175d79e3c102bb7e3ce2cb4","datavalue":{"value":"finite group","type":"string"},"datatype":"string"},"type":"statement","id":"Q934355$EFD0DC90-E70F-4DA4-8E50-70241B72375C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q934355$06313195-0F45-4F91-B7DE-CC09E0A65A44","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":"Q934355$25662DF4-E6FF-47CA-AC72-0A9E923B0EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d96c7d5a4fc3875b8ca3c6946824a818d0f1b513","datavalue":{"value":"https://doi.org/10.1007/s11464-007-0027-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q934355$8C61979D-ACAF-415D-80F8-CF63CDA5E986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdd28a1dfd3fdb6d298f780ef395cabfad64419f","datavalue":{"value":"W1956015818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934355$3A0D134B-A98D-410B-B423-34C9D7341ABF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"effa7418b5da5600d88003a1544d89488640e348","datavalue":{"value":{"entity-type":"item","numeric-id":4279611,"id":"Q4279611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$18CA4E62-CF25-462F-83B9-D07C31C0EDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e298be32393afed1f49f9dea6a33364fb39c32c7","datavalue":{"value":{"entity-type":"item","numeric-id":3050438,"id":"Q3050438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$1CCBBFE1-77AA-4DBF-9CBB-DD79724E265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af5c8350c688b6e4f076500dcac2592200a390d","datavalue":{"value":{"entity-type":"item","numeric-id":770764,"id":"Q770764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$0D935201-1AAE-4483-A298-7C4691E69464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72337e4ea620ea16117591f6711e5e185a97194f","datavalue":{"value":{"entity-type":"item","numeric-id":773040,"id":"Q773040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934355$62AE4F18-6537-4467-A353-B7AF0DB93246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e49dbf0da9e76029684ea5281b705ffb0660cd5e","datavalue":{"value":"10.1007/S11464-007-0027-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934355$AEA4D641-BEE1-4A61-B8EB-FD35671939EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad14e03995391f18aaebe894c0a4eb05e9fbabf","datavalue":{"value":{"entity-type":"item","numeric-id":2829001,"id":"Q2829001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0153f800c913ceb10b0c6f47719dbecb80481fb","datavalue":{"value":{"amount":"+0.7830603718757629","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":"Q934355$4BB40DCD-D99C-4F9F-AA5D-C884E41444FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5dca488b49e66acb55eb58f5b8c26c11de2ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1894769,"id":"Q1894769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaffa5d0eff810add171814e64d0df9199b0c675","datavalue":{"value":{"amount":"+0.7825894355773926","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":"Q934355$7C2E69D8-AFBF-44EA-9999-550B918AD941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fa129cdcac6fdf759f245d9603844877e400f6","datavalue":{"value":{"entity-type":"item","numeric-id":2996669,"id":"Q2996669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe023f62d3248e16ca84f8300c6d749e9edfe9b","datavalue":{"value":{"amount":"+0.7587912082672119","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":"Q934355$06207AB7-5121-486F-8EB7-1A50889D3E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3507c8105ea52a32db539ec8229744353d473c0f","datavalue":{"value":{"entity-type":"item","numeric-id":654220,"id":"Q654220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25f3b09df753ac038450923d02c670966fc2c58","datavalue":{"value":{"amount":"+0.7572994232177734","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":"Q934355$ECC70A77-F102-47AB-BFB7-4750F7588DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8330582d84f07d01b472b1fbf648c617535c951f","datavalue":{"value":{"entity-type":"item","numeric-id":3396833,"id":"Q3396833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9634921affe223d79649060d6f9a672dd69a8f","datavalue":{"value":{"amount":"+0.7500869035720825","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":"Q934355$EAC656E5-6104-429B-A8C7-FEE874AEB444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cayley digraphs and lexicographic product","badges":[]}}}}}