{"entities":{"Q864867":{"pageid":866715,"ns":120,"title":"Item:Q864867","lastrevid":64936179,"modified":"2026-04-11T23:13:18Z","type":"item","id":"Q864867","labels":{"en":{"language":"en","value":"An almost complete description of perfect codes in direct products of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125290"}},"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":"Q864867$499E7D11-5F1A-45BC-B00E-7B90DAD24911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a6ca59d8fd0ed15bf1e0b5caa1a715529243575","datavalue":{"value":{"text":"An almost complete description of perfect codes in direct products of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864867$28DD1416-B713-4882-A3AE-A4EDF6C4F92C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41d17d8a7e2831d721751cb6b95815cf1e45070c","datavalue":{"value":"1114.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864867$7CCEBE61-3BA0-46AF-B83F-A187FD15AB7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$21CA9EAA-C19E-443E-B0BA-E6E84AF171A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034d09e9befb2992e01c697230261284177e8178","datavalue":{"value":{"entity-type":"item","numeric-id":389495,"id":"Q389495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$39A393A6-20E4-4896-A355-46C2778A0D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a2fd89e080aa8c20a8fec4304c5082882836fd","datavalue":{"value":{"entity-type":"item","numeric-id":186164,"id":"Q186164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$F10B8514-8495-4539-9A2A-C80DDCF852C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$FEF87CF7-1CED-4D7E-8EC2-904492135BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864867$A34A4D2E-D3C4-4263-B230-5843324E6F07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba848d9d2c46a75f803f3da60934e29dd3e38ace","datavalue":{"value":"The concept of perfect codes can be generalized to graphs in the obvious manner: an \\(r\\)-perfect code in a graph \\(G\\) is a set of vertices \\(C \\subseteq V(G)\\) with the property that for any vertex \\(v \\in V(G)\\), \\(d(v,c) \\leq r\\) for exactly one vertex \\(c \\in C\\).  Two vertices \\((v_1,v_2)\\) and \\((w_1,w_2)\\) in the direct product of two graphs, \\(G\\) and \\(H\\), are adjacent whenever \\(v_1w_1 \\in E(G)\\) and \\(v_2w_2 \\in E(H)\\). The authors study perfect codes in the direct product of \\(n \\geq 2\\) cycles, give a sufficient condition for the existence of such codes -- that the length of each cycle in the product is a multiple of \\(r^n + (r+1)^n\\) -- and finally conjecture that for \\(r \\geq 2\\) the sufficient condition is also necessary (which is proved for \\(n \\leq 4\\) and cycles of length at least \\(2r+2\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q864867$76C356E1-B0F2-48BE-A550-1D34620510EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$E2D2FE22-140A-4788-B6B9-C762CA3567A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864867$0F82EFE8-FFA9-45F6-BBE6-A96E14706AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864867$3D0BF352-5525-4CCA-B2B9-1D7A757B974D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ed5da1e04d1c9127142ca9a68652d0fc1919a12","datavalue":{"value":"5125290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864867$C5281B15-B4B1-48C2-9AEE-D111490504A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aeff364005a3d26172d472d685374ea7207f85","datavalue":{"value":"direct product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q864867$7C947E0F-9AD6-4159-8967-E8C86706911F","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":"Q864867$106DE379-09F4-4F7D-80B9-1BC14F74CF70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ba5d6439fda13a93c8a3bb1e158d9fa04995495","datavalue":{"value":"https://doi.org/10.1016/j.aam.2005.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q864867$9302A55D-D57F-4EA1-80D6-77C72B2B2011","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ed0593aa82739effc00867f1f4b0e1a4b05387a","datavalue":{"value":"W2056105229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864867$D8F313ED-9E5A-4867-9572-E561BA61E1A1","rank":"normal"}],"P223":[{"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":"Q864867$B392CA9C-FB84-4E34-ADA9-34BBC6F07286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e56fcd8c79fddf5b583e25bcf0b8c064acad75b","datavalue":{"value":{"entity-type":"item","numeric-id":1808786,"id":"Q1808786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$AE66554E-DA92-4DE4-A0CC-D435D2DE6467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001dbf3c7567ab29b19a143596908f916bb1c9aa","datavalue":{"value":{"entity-type":"item","numeric-id":4378631,"id":"Q4378631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$45E224EC-A799-4604-B8D5-407765A8C838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$4AB9FCC6-9B67-4BBF-82EE-95506BFA0682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5ce12895eb429b93b8a8086c0d9f8d1535d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1584444,"id":"Q1584444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$0E3ECA6A-135A-481F-A53A-4F484AA623A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$1840C29D-FFAE-4036-B9A0-EFAE2148C022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ef0124eb700e7b4da52dea03396e904c85415b","datavalue":{"value":{"entity-type":"item","numeric-id":1041710,"id":"Q1041710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$650CAFD6-387B-420D-A535-7AAB33FF0D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda0430ed1fedab97d968da48327193bc5a0d58f","datavalue":{"value":{"entity-type":"item","numeric-id":5349472,"id":"Q5349472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$E7C55AF9-FC5D-4B54-8FA4-5655F307C676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62b12836b2e6fdee78c333bfa65d175fe6f7c34","datavalue":{"value":{"entity-type":"item","numeric-id":1014414,"id":"Q1014414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$DCE09B47-A558-4E6E-AF8E-C8718664EB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fffd0b819a3c198356b302f680a23eadd044b41","datavalue":{"value":{"entity-type":"item","numeric-id":4210674,"id":"Q4210674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$BE1E8D60-2479-4E34-B54F-30E25CD20790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3537495ab6c75c3665ccda913a7a421af5f75b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4806494,"id":"Q4806494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$21A14B6F-F511-4812-A96F-9AD5BC1270BA","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":"Q864867$2764DA92-6270-4256-9272-E488F2904826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c45f0696ef5c2e37182de18c29ab609384249b1","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$343C52AA-E24D-4D7C-B5C5-F1E03BA945C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d605beb910baf805d1b163189ed772d208f616ab","datavalue":{"value":{"entity-type":"item","numeric-id":1336698,"id":"Q1336698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$3BFD3E62-1299-4867-8D12-F3820CBF98AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$32EEA5E1-2125-42E6-AF55-5AA0D5F882EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b636004014a7c6c49c5aeea35869476ac64d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3439335,"id":"Q3439335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$F6E23A39-6C5B-4554-B7A1-B4C5DCF6CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126e79108da61008661fdfd90bcf45203b4e8b52","datavalue":{"value":{"entity-type":"item","numeric-id":4419733,"id":"Q4419733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$45312DD1-9012-458E-98F7-77F0993B2526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a424c7c82eb929f664f0a0d1ddb723900b67d","datavalue":{"value":{"entity-type":"item","numeric-id":3286073,"id":"Q3286073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864867$613673C7-34E7-4BDD-AC7D-35E1EB169304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e01328e28327bedfd343b2474a3f256a3c57634","datavalue":{"value":"10.1016/J.AAM.2005.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864867$FE820325-C5C2-482D-B5B0-60AA6EF2D308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69dae79c06f9577e047fff110f4c57620282c359","datavalue":{"value":{"entity-type":"item","numeric-id":1041710,"id":"Q1041710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14919db423ef1107594f0598e9140577d357674","datavalue":{"value":{"amount":"+0.9395723938941956","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":"Q864867$A09B7D24-5F47-4416-AECA-3DA95FDEC401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722b8edd6b744b219465cf8acbd67f1c0588a9fa","datavalue":{"value":{"entity-type":"item","numeric-id":931836,"id":"Q931836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e294c59d32b71277877f0ddb733aa60c9f7c08","datavalue":{"value":{"amount":"+0.9387603402137756","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":"Q864867$B8FF923A-7597-4FB7-934A-A338CEBCF99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b1b42bd9a403a4fa5b13a33e43a8c7568747cc","datavalue":{"value":{"entity-type":"item","numeric-id":3620652,"id":"Q3620652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70abf018dc9f91266dd110241971ac5e5dac7ae","datavalue":{"value":{"amount":"+0.8847237825393677","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":"Q864867$75287414-86F8-4CF3-9459-5118D7CCBE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a253e3a24026590626f5c641820d644b6b7361","datavalue":{"value":{"entity-type":"item","numeric-id":2346568,"id":"Q2346568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e1eaf30e5fdea4eb700b0d9015d6fd85299307","datavalue":{"value":{"amount":"+0.8713322877883911","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":"Q864867$C6303998-1DA3-4B22-9D24-7942335B3FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827c2f962beb0566afbb5501dd3b00ff5b31aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":4958057,"id":"Q4958057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef6176eb2507077bb32991e4768c7c64aa6d527","datavalue":{"value":{"amount":"+0.8680253624916077","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":"Q864867$9F475676-1C84-4DC8-B676-61EA47623140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost complete description of perfect codes in direct products of cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost_complete_description_of_perfect_codes_in_direct_products_of_cycles"}}}}}