{"entities":{"Q5943050":{"pageid":8119852,"ns":120,"title":"Item:Q5943050","lastrevid":102096743,"modified":"2026-06-06T03:28:37Z","type":"item","id":"Q5943050","labels":{"en":{"language":"en","value":"On isomorphisms of minimal Cayley graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642138"}},"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":"Q5943050$C64C258E-FDB4-4A25-B42D-43B31B0032BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac6e6da9ef1db3be4b14d9a486467d9dad6207ed","datavalue":{"value":{"text":"On isomorphisms of minimal Cayley graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943050$BEE79635-9450-44C9-B000-3DB69A5D9983","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e097f04f0a847cc6b5f95c39007276c3a21360f7","datavalue":{"value":"0996.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$7881F360-2DC7-45A4-8A0B-F185F5E72EB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2460c645d4aea6be071c07c688714a200d57b8de","datavalue":{"value":"10.1007/PL00007247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$66A48259-E789-43DD-9570-F9242C632F8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4445401bdbef1421ebdd0cb6089ad3a41bdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":201996,"id":"Q201996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943050$7B15AFA8-E013-451D-A5D1-A2871AAFF808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943050$F0FE5DE9-2055-4E5F-993D-CEB199EE4DD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943050$B62AAE0C-78FC-48C9-9205-A9F539076D85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d24d978c69e540dbf1c377d982f1e36c2fc3dfd8","datavalue":{"value":{"time":"+2002-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943050$3C9CA56A-0375-44FD-972E-74AB5C5596EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"134c73eef4c335fd68dd52751ac5790fca89897d","datavalue":{"value":"A Cayley graph or Caylay digraph \\(\\text{Cay}(G,S)\\) is called a CI-graph of the group \\(G\\) if, for any \\(T\\subseteq G\\), \\(\\text{Cay}(G,S)\\cong \\text{Cay}(G,T)\\) iff \\(S^\\sigma= T\\) for some \\(\\sigma\\in \\text{Aut}(G)\\). The aim of the paper is to characterize finite abelian groups for which all minimal Cayley graphs and Cayley digraphs are CI-graphs. There exist infinite families of minimal Cayley graphs and Cayley digraphs of abelian groups which are not CI-graphs.   Let \\(G\\) be an abelian group. (1) Assume that all minimal Cayley graphs of \\(G\\) are CI-graphs. Then either \\(G\\) is a 2-group, or \\(G_2\\neq H\\times \\mathbb{Z}_2\\) for any \\(H< G\\) with \\(\\exp(H)\\geq 4\\). (2) All minimal Cayley digraphs of \\(G\\) are CI-graphs if and only if either \\(G\\) is a 2-group, or \\(G_2\\neq H\\times \\mathbb{Z}_2\\) for any \\(H< G\\) with \\(\\exp(H)\\geq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943050$D5FDA509-22CA-4A85-AEB1-75AB441E5F8B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943050$952A9C98-9A23-49BD-8627-D0D9C4B057E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$811A0615-CB33-4F7F-9A89-443F649027AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$F81651E5-1F94-4E10-ACA4-F6AA3F323072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$97399FAA-FEEC-4302-B849-A19CA2994E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$06B58682-33D8-4E24-94AA-D7E5E101B2CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8343ba8fa449bd5e3fe95c28e010da4968df389d","datavalue":{"value":"1642138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$AC915D0C-FB1E-4498-A9D9-9BB77E6B4683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943050$B5017723-608B-4251-9E09-818BEB97A5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1777becef50c03727331f5fde36b45d458f829b","datavalue":{"value":"Caylay digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943050$0ECA82A0-706F-438A-964E-6DCEE0E2F64B","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":"Q5943050$18F6B18B-5D79-4F80-AD87-E9E2CAD91241","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c571b85dff929a860a25d4958280d8cba6efed83","datavalue":{"value":"https://doi.org/10.1007/pl00007247","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943050$3B2D800C-C82E-49D4-825F-1B60332AAAB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6677dedb7f87ddafd7c14eb869f7d72afa1a1daa","datavalue":{"value":"W2066522264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943050$9D2856E2-CC16-4927-991C-62CAFAE9FD26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7357ac584bff50a59afa259a90dd9597417840b0","datavalue":{"value":{"entity-type":"item","numeric-id":1385298,"id":"Q1385298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe59f013d6799c64846de08101dfa9a6a9d7c86","datavalue":{"value":{"amount":"+0.9302668571472168","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":"Q5943050$B7F24DEA-5D9A-4289-BC77-C003167CE743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29cdf5cd016a0f85f591d2c2ac1967a569787584","datavalue":{"value":{"entity-type":"item","numeric-id":1850622,"id":"Q1850622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a510622151d7abda2de42adda7bd140fa277f70f","datavalue":{"value":{"amount":"+0.8835899233818054","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":"Q5943050$43BE1553-C6BA-43DB-87AE-7A4BEFABD0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1342f31abe255268b875adf250d434d2e4cb21ac","datavalue":{"value":{"entity-type":"item","numeric-id":4349615,"id":"Q4349615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438ea77d3a83182c5b4a5dbf943676c0b7c6cddc","datavalue":{"value":{"amount":"+0.8661415576934814","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":"Q5943050$EC5745CE-5AD3-4BA1-BE60-7CE395DB42DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1da1577b05d75a39e356e542c4d21bfcdd01e39","datavalue":{"value":{"entity-type":"item","numeric-id":1127874,"id":"Q1127874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d7172fc5f3e8e10a48d7bbf91c9266525371a4","datavalue":{"value":{"amount":"+0.8645085692405701","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":"Q5943050$24D02E0C-172C-458E-BD95-96D4DC714534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b151fe68cf9de3a934e06e2b7c5cb5691e23d395","datavalue":{"value":{"entity-type":"item","numeric-id":1568790,"id":"Q1568790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a371efb800e8725823e6dfe80e2d7f854299a51a","datavalue":{"value":{"amount":"+0.8636925220489502","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":"Q5943050$28F31401-3FED-4D06-89BD-527592C08890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphisms of minimal Cayley graphs and digraphs","badges":[]}}}}}