{"entities":{"Q2305927":{"pageid":2316670,"ns":120,"title":"Item:Q2305927","lastrevid":57841575,"modified":"2026-04-02T18:33:35Z","type":"item","id":"Q2305927","labels":{"en":{"language":"en","value":"Characterization of subgroup perfect codes in Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180731"}},"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":"Q2305927$63901405-89CE-4EDC-8126-3A3BCEDEDF77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f23a7b76b015f59b70cd96cb2c1f3fdd972fdb2","datavalue":{"value":{"text":"Characterization of subgroup perfect codes in Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2305927$F08F0AE4-AD20-4C68-8BFD-301A79C27A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6766ac5cefc02530603df1e7c409538e5b0d31b8","datavalue":{"value":"1439.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$FC715BAB-568F-479C-979A-ED4509EB2FEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa1d67c7b47b85928d1cd868ec43d154b569663","datavalue":{"value":{"entity-type":"item","numeric-id":1709525,"id":"Q1709525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$5D414F09-4E95-483D-80C2-19789498B26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e4c36b9f0bf112c2cc19469b6e8bddfce9ead38","datavalue":{"value":{"entity-type":"item","numeric-id":2166282,"id":"Q2166282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$FA4C2A06-EE55-4351-BB11-6A31EDEB8625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a33c2ae9abacb32e460caa2cad38ca144ceeb00f","datavalue":{"value":{"entity-type":"item","numeric-id":281628,"id":"Q281628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$A74461D5-E45A-447D-AED0-5131A45A0A80","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":"Q2305927$1F0FB3D6-C80F-4AA9-B2EF-8F134CA48B61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5233054102923c474b5192cd7f4237a03aef820b","datavalue":{"value":{"time":"+2020-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2305927$9181040D-4FD8-4FC4-A504-1ADEF6204EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b77c469f8ba7c52eb080ce1d36542f09a59ab24","datavalue":{"value":"https://arxiv.org/abs/1906.07368","type":"string"},"datatype":"url"},"type":"statement","id":"Q2305927$31E17657-9E73-44F6-8C31-7696891BF6ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b75eee7c9523c2eb8c729076d25ece87884fbbcf","datavalue":{"value":"A subset \\(C\\) of the vertex set of a graph \\(G\\) is called a perfect code in \\(G\\) if every vertex of \\(G\\) is at distance no more than 1 to exactly one vertex of \\(C.\\) A subset \\(C\\) of a group \\(\\Gamma\\) is called a perfect code of \\(\\Gamma\\) if \\(C\\) is a perfect code in some Cayley graph of \\(\\Gamma\\). The perfect codes are also called efficient dominating sets or independent perfect dominating sets in pure graph theoretical terms. In this paper, the authors provide sufficient and necessary conditions for a subgroup \\(\\Omega\\) of a finite group \\(\\Gamma\\) to be a perfect code of \\(\\Gamma\\). Based on this, they provide a characterization for of all finite groups that have no nontrivial subgroup as a perfect code.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305927$731A3D3B-4B12-4ED6-A9A2-0A985F4E8CC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e33a527bf92efc92afebcb83ad84696ba73e2691","datavalue":{"value":{"entity-type":"item","numeric-id":322004,"id":"Q322004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$0E279460-5E0B-4C8A-A16F-A096F7B79BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$5CB73D02-81DC-498F-B836-547F6A698240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$69B4DFCD-0DD3-4D60-95F3-AA189FDEAC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$F9B10BE5-0533-4BD7-9220-7F2719398EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$2F6AA63F-3A3D-447C-A195-386A36E4A333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"037f59100b5ca1381f6cf7c5ab0133dc24893792","datavalue":{"value":"7180731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$E2CB1D37-FB42-447E-908D-D71CCCED52F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305927$6D97993A-5F2E-41E6-A699-FBF58171FBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305927$6F6795ED-2FA9-42D0-B5DC-17FAC98C96F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f9bfc5b1d43874f1e2222348db0da94b1b147b","datavalue":{"value":"cyclic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305927$BB0EA1F3-0AB8-4B05-B0CD-5A053FD0BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7de09db0343bd045b5dce3eae38d9a95ed85a56","datavalue":{"value":"generalized quaternion group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305927$3A8E5C90-F4B0-4099-A56A-F680D2EF4B84","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":"Q2305927$BCC790A9-871E-448D-8958-72426EEEE184","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"305f9b3b9d6236c4780c94ed7c1b8b0ffb80db78","datavalue":{"value":"W3000508410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$43D03B5C-8197-40D4-BC72-90E74E518EB5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b893eecc2137210a14c2c9864bf2a0e7f84991d","datavalue":{"value":"Q126359824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$C28DDABC-BB9E-49AE-A9BC-A3A137E803E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9f246043dc2d70f36106871a570460640fb89","datavalue":{"value":{"entity-type":"item","numeric-id":1406027,"id":"Q1406027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$1D590367-A156-4777-BCBE-63F99B7C040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682c71e6643e716c1f9612e9b272873bcad4569","datavalue":{"value":{"entity-type":"item","numeric-id":402369,"id":"Q402369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$5A275399-CC82-49F9-8A2C-9FF83B4F4D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7f66de86905d532a3e63fcd30ce37a7bd967ce","datavalue":{"value":{"entity-type":"item","numeric-id":526230,"id":"Q526230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$543AB7CE-AFE7-464E-B8ED-62B7A9BC4B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1a8218e785ced19c13e303c003d9ed6d244669","datavalue":{"value":{"entity-type":"item","numeric-id":526235,"id":"Q526235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$3F514508-B807-456C-908C-B1962A7B622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f741ad10797057bbf9a189f8cdf37d0a68ea71d7","datavalue":{"value":{"entity-type":"item","numeric-id":4604646,"id":"Q4604646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$B7764A9A-FB81-409A-BA6E-F4086E9A4A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99689f39d93204a7f3e7a658d293805d881e03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$AF9ABFAF-EA31-442E-AC51-96D964DD8602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288065bb80267bbff326f1db81e56a667d581c18","datavalue":{"value":{"entity-type":"item","numeric-id":2746203,"id":"Q2746203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$ED484618-155B-4376-9465-E4F5C8483D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4e3fd5b532cd6094342abe4aa6d5b9530ae82","datavalue":{"value":{"entity-type":"item","numeric-id":5128515,"id":"Q5128515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$F39F34AF-B827-4841-9621-27E6C0C56F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6246181fa33f2ed315a30c2786633c3db5b790","datavalue":{"value":{"entity-type":"item","numeric-id":846022,"id":"Q846022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$D4F23F50-6069-4A8E-AA51-6C7D2024C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66ea878bda2db6dcc0e16095d5774c9113bbdf8","datavalue":{"value":{"entity-type":"item","numeric-id":1942669,"id":"Q1942669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$C08A8FF7-1239-4E6A-ABA1-E9CAA4AC5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a77964d171ebe164c528e6ac90af93fb399f88","datavalue":{"value":{"entity-type":"item","numeric-id":385141,"id":"Q385141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305927$4CBDF160-762C-4FEB-BA83-7D1ADC8B6E56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2071b4b6daf026bc3fc6e5412944f2332512fee5","datavalue":{"value":"10.1016/J.DISC.2020.111813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305927$F1862FFF-A3E0-4993-9643-F9ABE383B51D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3597abb466571e14323c497e4fe018fd17135f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2225434,"id":"Q2225434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe488bbd5017769ae6fb98f9120c007bdb18d39","datavalue":{"value":{"amount":"+0.9373449087142944","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":"Q2305927$75FBAFEF-0E22-497C-955A-417B3078B77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e173194528ef119145d25884014c0c64460c100","datavalue":{"value":{"entity-type":"item","numeric-id":5128515,"id":"Q5128515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5ffd26ae6e0d7fdb7100d895a85ac787ebb986","datavalue":{"value":{"amount":"+0.9246530532836914","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":"Q2305927$21ED20A4-34F6-41D1-A2B9-B832BC3D490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60991d05c873a5e075d1157da3e282161eda1f78","datavalue":{"value":{"entity-type":"item","numeric-id":780380,"id":"Q780380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e22c4936d864f93cdeb19a5d072e261fb52be4","datavalue":{"value":{"amount":"+0.91928631067276","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":"Q2305927$C0A7384A-C7B2-4B94-A857-E77A1ABE3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c91a1a00271bcd4eb31cc872fa049b9328622c","datavalue":{"value":{"entity-type":"item","numeric-id":4604646,"id":"Q4604646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a816a7a6edfd23f4a6f4e7dabbaa11abf63d8ac9","datavalue":{"value":{"amount":"+0.9145957827568054","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":"Q2305927$CDD5A84E-EFB4-4368-AD1E-3FCF5C47BC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28508ddea92c67434d80b0384ee336a138524959","datavalue":{"value":{"entity-type":"item","numeric-id":6048702,"id":"Q6048702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c442d917520c04dfa2565f08b480473bea8b4c","datavalue":{"value":{"amount":"+0.9144182205200196","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":"Q2305927$16BA786C-8414-4FC7-972B-36E54AB15214","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2305927","badges":[]}}}}}