{"entities":{"Q1377853":{"pageid":1388593,"ns":120,"title":"Item:Q1377853","lastrevid":67287306,"modified":"2026-04-12T16:36:47Z","type":"item","id":"Q1377853","labels":{"en":{"language":"en","value":"On isomorphisms of connected Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110094"}},"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":"Q1377853$68AEE758-2B5C-475E-A297-B1BE17897427","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"961891c62f5be63aaa01cd283d99a1ad30d5e7d3","datavalue":{"value":{"text":"On isomorphisms of connected Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377853$FC8E1D63-57EF-4AE4-BD5F-660BC7DDE286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"037b1a49f85559feb5a009f0dd34ab5923a27996","datavalue":{"value":"0886.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377853$A90CD450-C9A6-4046-B0C0-D604DD07B6A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c8d7d467de672603074019bfaf3b1a969b242b1","datavalue":{"value":"10.1016/S0012-365X(97)81821-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377853$E44CD810-9147-41FE-A106-61D7B267F445","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":"Q1377853$EF5F5CCE-02EB-4281-B5E7-3CB9E9559BFB","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":"Q1377853$C1E4A912-0133-44B5-8432-006B7DB0D177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30c0521f486b1ed27f1c16f6473fc147fab39463","datavalue":{"value":{"time":"+1998-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377853$295B4374-026A-43E9-BBCF-A1558A650FFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"868339c8b5f8f61c1cc82c19513ac3db55b5c664","datavalue":{"value":"If \\(S\\) is a set of generators of a group \\(G\\) and \\(\\alpha \\in \\text{Aut}(G)\\), then the Cayley graphs \\(\\text{Cay}(G,S)\\) and \\(\\text{Cay}(G,S^\\alpha)\\) are obviously isomorphic. \\(S\\) is called a DCI-subset of \\(G\\) if, whenever \\(\\text{Cay}(G,S) \\simeq \\text{Cay}(G,T)\\), then \\(T = S^\\alpha\\) for some \\(\\alpha \\in \\text{Aut}(G)\\). (There is a related notion, which applies when \\(S=S^{-1}\\), that is, when the Cayley graphs are treated as undirected graphs.) The author proves several results concerning this notion. For example, if \\(G\\) is finite and \\(p\\) is the least prime divisor of \\(|G|\\), then every generating set of \\(G\\) with at most \\(p-1\\) elements is a DCI-subset. These results are then applied to classify all vertex-- and edge--transitive graphs of order \\(p^3\\) and valency \\(2p\\), \\(p\\) a prime.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377853$9706375D-5410-4901-B728-2D66F9B608A2","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":"Q1377853$A3A3E302-3A79-44EC-A440-04F5094CB44F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377853$976A0CBD-EBC4-48BF-8DFF-A6E9859FC327","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b1cc71e1cea022bcb48a820bbee04278182896","datavalue":{"value":"1110094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377853$4466C228-9477-495D-968F-86F81ECD0088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377853$8E00E227-6BA6-4F10-A180-FD11E44CD27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dc37f07e236d09a8dbe914d0f6105f4a79a4ceb","datavalue":{"value":"CI-subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377853$EC46184C-1FF3-44CE-963E-669C09F42587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824b626add478fc62311fe0b92554a6efc1bb6ac","datavalue":{"value":"symmetric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377853$807EB1FA-6BD5-4699-85B8-4A5AB874C635","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":"Q1377853$288CECE8-6536-4797-B943-6043EFC8F34E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71cea42be2b7ac7edeedb1c24ac561da1f2ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4156458,"id":"Q4156458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$A0D0D8BC-93A7-4F58-98AF-DB233668376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a227db152af4de0c59bd8841020fc4c7317a3191","datavalue":{"value":{"entity-type":"item","numeric-id":4189301,"id":"Q4189301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$E29074F9-A6E3-463E-B3C7-CF1B67595991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$4B49CA30-9F36-4CB7-9DCF-AA6816DDB4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f99e725f8fe1b251fe16c6f8d107a2928038b19","datavalue":{"value":{"entity-type":"item","numeric-id":1185868,"id":"Q1185868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$B9BBB827-D65D-4606-A346-D613113B8D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64e8a3ac8264ee3ea79ffab1f60329bade3dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":1166535,"id":"Q1166535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$9A88BBBC-1178-4975-BE61-45FDB4BA9456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed8951f9977c353a1a34e1133d3c65edd2206f2","datavalue":{"value":{"entity-type":"item","numeric-id":4724814,"id":"Q4724814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$F5C09D6C-ECB1-4A39-920F-D0527A96D63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34cdb2c9b7dd7a1b1a50615958ba82151f7793e","datavalue":{"value":{"entity-type":"item","numeric-id":1051718,"id":"Q1051718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$90B4EF2D-9DC0-4D1E-94E9-820E73318191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be65cab6938358ca30462d33cda4215dd4c0362","datavalue":{"value":{"entity-type":"item","numeric-id":4858140,"id":"Q4858140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$A911D775-5233-41D6-B9A1-C57CC97D4530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad64ad89b45eb702f1c94e4bac39004c75c8c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1272901,"id":"Q1272901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$E0FEB8F2-CEC2-45AA-A339-998E801331C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495eadbef4717a4d2ff00ffc845f4585df6d5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3688414,"id":"Q3688414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$4C389DE0-C932-4183-9B01-932BADE96127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162e46f731bd443366d994f208470843b771afd","datavalue":{"value":{"entity-type":"item","numeric-id":1820177,"id":"Q1820177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$5D7212B8-46ED-464C-964D-7B9E12780AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590dfe2760db7c3078676c446995db2ac1851050","datavalue":{"value":{"entity-type":"item","numeric-id":1218503,"id":"Q1218503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$3E3114AA-FB9A-41B1-B940-8CCB1C5D3C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89d8e2c111279a46b8464147f31208e67e4fe36","datavalue":{"value":{"entity-type":"item","numeric-id":1123206,"id":"Q1123206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$D9F66281-6281-4FA6-9C98-E31F9EB54EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9531beb0c1729f253a8f6732b139d28563943bc","datavalue":{"value":{"entity-type":"item","numeric-id":3363383,"id":"Q3363383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$4CB5D72B-B563-4BCE-B7E9-362E58F16B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5343597253bc33c0b657c376035aecec8e9882","datavalue":{"value":{"entity-type":"item","numeric-id":2543339,"id":"Q2543339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$2DA0CE8E-D452-4E7F-A89A-3E216C7FC14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$25F167E2-4FC2-4E4C-9B51-38AE30B2AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfecc9ab8296d7eea53cc39cb077c5d92a8450","datavalue":{"value":{"entity-type":"item","numeric-id":686004,"id":"Q686004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377853$AA47C8E2-C9DD-4C21-9EAD-088FFC28F80D","rank":"normal"}],"P1643":[{"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":"85fa38d55729f78f9083f51ab4298d14c2bbf140","datavalue":{"value":{"amount":"+0.8820805549621582","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":"Q1377853$566234E6-90DF-49DC-BDCD-331D6193094E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff148cb7ab4e0b7ed11b5b16a45f587a0a8c313","datavalue":{"value":{"entity-type":"item","numeric-id":1379988,"id":"Q1379988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da61eb67db38442e524188fd6dcebe164e3cc490","datavalue":{"value":{"amount":"+0.8666089177131653","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":"Q1377853$CD614AE4-F0FB-4E0C-8485-93A3D641FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2458922c00a3690c0f6673fce0586656c3c1f6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4349626,"id":"Q4349626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd4d5da4b04d46061e0c5d72aa23279242fe322","datavalue":{"value":{"amount":"+0.8632165789604187","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":"Q1377853$EF46A516-5156-4EAE-962D-9A3EC3F8A88A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphisms of connected Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_isomorphisms_of_connected_Cayley_graphs"}}}}}