{"entities":{"Q1406027":{"pageid":1416767,"ns":120,"title":"Item:Q1406027","lastrevid":68630487,"modified":"2026-04-13T01:03:11Z","type":"item","id":"Q1406027","labels":{"en":{"language":"en","value":"Efficient dominating sets in Cayley graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977900"}},"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":"Q1406027$92A133CE-31D2-4EC3-BB00-4C962118CAC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3a6b1ec0e74b42e5c93c10a5076c89028d99b2","datavalue":{"value":{"text":"Efficient dominating sets in Cayley graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406027$4A68729F-59F6-47A6-A503-A47146AD2006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46dcce914414bdcb9d247e69906a45c641bb6d26","datavalue":{"value":"1035.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406027$7489E645-15F1-4268-ACBE-A980BEF42C3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eadc9e6ec1ed85ba2c5ddcdc3a212d43ad8df99","datavalue":{"value":"10.1016/S0166-218X(02)00573-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406027$E923F1A0-E0B2-497D-B4B9-194102BD34AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$9F49F652-EE35-462C-B9C3-4C5E7409031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb85a815f26b7d2eff0e4f051155363e899ab03","datavalue":{"value":{"entity-type":"item","numeric-id":1221422,"id":"Q1221422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$C4BFFB65-8937-462D-8759-407C1DFCAFA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$CD134E07-ED67-4270-9A17-4905C7E8F452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3bd22b3255d28cafbe1a32be16f369f6f38fa5","datavalue":{"value":{"time":"+2003-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406027$55EB77C8-08EA-40F2-B848-1FE787185EF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d7469908438560f3fc7a5dc52983760f6d88deb","datavalue":{"value":"An independent set \\(C\\) of vertices in a graph is called an efficient dominating set if each vertex not in \\(C\\) is adjacent to exactly one vertex in \\(C\\). Efficient dominating sets are also called perfect codes. An \\(E\\)-chain is a countable family of nested graphs, each of which has an efficient dominating set. The authors give a constructing tool to produce \\(E\\)-chains of Cayley graphs. Using this tool infinite families of \\(E\\)-chains of Cayley graphs on symmetric groups are constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406027$1C15AECD-3468-42AE-B54D-13311EA02A7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406027$EFD35523-C1C9-4D4F-A2A7-ABF53243C663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406027$D3C68D62-F33F-4FF3-8919-12E4A9969282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e39e58849314daafaa951c8279f36832e895051","datavalue":{"value":"1977900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406027$28440ADA-A1C1-402B-B679-519FA612EF79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406027$98363835-5CC1-4053-A9A7-F2EF1F0402D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa517dec81a1200ef9dbff4dc0da77ac341867f","datavalue":{"value":"Hamming code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406027$1D0DBE06-35AF-4520-BC8B-4C41D683BC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222af472277088f5589e73fe0f6ec406996b87d8","datavalue":{"value":"star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406027$E4C17AA9-9AF5-43BF-8660-14831A429040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434f8fb9044d92f930d8111aedc7a21788c6be81","datavalue":{"value":"pancake graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406027$52185825-EC3E-4BF0-AEC1-ED0F26E492AF","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":"Q1406027$3015ED03-2E27-452F-A9BA-2B4520470A24","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":"Q1406027$A3BDCC84-E30F-4494-9C53-4A02443B7C95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$B467BF68-D54F-42A6-978A-0685A01FE984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a078bc7886b2df74cfdb5db92cb97457736818","datavalue":{"value":{"entity-type":"item","numeric-id":4388201,"id":"Q4388201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$65987702-BBA4-4860-A686-0E1520A62692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$C43A899F-ADE2-49FF-A4FD-B6532DF4E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$8AC22A0E-C786-4A16-9B51-47F798F05543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406027$98EFD8F9-1880-4CB6-B16D-D040F4753345","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":"Q1406027$A9DF3A67-A78B-40AA-97DE-45A64BEC11A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a440fd2227526d9658397aeed694b14fb7becfa2","datavalue":{"value":{"entity-type":"item","numeric-id":2151216,"id":"Q2151216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b9c39d5789191f9d6366ad26e7650ffc81c567","datavalue":{"value":{"amount":"+0.8720903396606445","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":"Q1406027$141C145D-3852-46D6-8FA6-DC27FDCC2DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b914750c1e34cee3b7237d5420827e2bd730d1","datavalue":{"value":{"entity-type":"item","numeric-id":2878226,"id":"Q2878226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfb7bc1b4a2591a5a6fad07347bce3c50cfe9e8","datavalue":{"value":{"amount":"+0.850997269153595","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":"Q1406027$4F7C42F7-9B7C-4A5D-AB3E-7AE175F29BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafeb8af432e1a31f1f1647bd2cde11d9bd3251a","datavalue":{"value":{"entity-type":"item","numeric-id":452987,"id":"Q452987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7deb93f520944c085e0c7527e38fe582cc4b5111","datavalue":{"value":{"amount":"+0.8403539061546326","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":"Q1406027$83AB4643-BAF9-49C3-A046-AAF64DF2BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec9af796cf1bd34522952aefdcd8940be7d41f3","datavalue":{"value":{"entity-type":"item","numeric-id":526230,"id":"Q526230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbba0405e076d50f0a5e1f74b4c546ea8287f64","datavalue":{"value":{"amount":"+0.8384655117988586","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":"Q1406027$16778E7D-8446-4013-AEA7-ED11C21DA4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db31d7755115dc93b8c435c2b94b6525d1cbfd87","datavalue":{"value":{"entity-type":"item","numeric-id":385141,"id":"Q385141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7747e5d3ecbed83602e1e2d27ad691f14984b46f","datavalue":{"value":{"amount":"+0.8378863334655762","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":"Q1406027$5C6F5B2E-692D-4A6A-AF34-A4F59B67CA1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient dominating sets in Cayley graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_dominating_sets_in_Cayley_graphs."}}}}}