{"entities":{"Q1057833":{"pageid":1059681,"ns":120,"title":"Item:Q1057833","lastrevid":66156309,"modified":"2026-04-12T07:55:19Z","type":"item","id":"Q1057833","labels":{"en":{"language":"en","value":"Perfect codes over graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898765"}},"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":"Q1057833$58F2B415-8213-4507-A8FF-A02F74195DD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1806e6ff1f251fc936ea642239b546d2cf23b295","datavalue":{"value":{"text":"Perfect codes over graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057833$C7F8622C-CC0E-4673-9F9C-F3C3E48E509B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7562e38e4f2f26601b2a77c92b2312c4e1ddabf","datavalue":{"value":"0563.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057833$3C85574B-340A-453C-AAD7-9366B74A4AF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e305c87165ad0d8475abd25717d3482ba4a1aec4","datavalue":{"value":"10.1016/0095-8956(86)90079-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057833$948D2465-40EA-44A2-B8C3-521CC6728795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057833$DDA9BB01-A18A-490E-B398-846483BFBB4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057833$D6B4BB9C-16FF-4073-BC11-A1626FD16687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1057833$5F522B13-C9BE-4753-ACCD-DCD72676D20A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a0bdc51f6d8317424dabf4a25ab0533ce057426","datavalue":{"value":"We present a generalization of the notion of perfect codes - perfect codes over graphs. We show an infinite family of 1-perfect codes in second powers of graphs and we prove the nonexistence of nontrivial 1- perfect codes over complete bipartite graphs with at least three vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057833$F0E22590-3FF4-4502-BC7D-E3685864C49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057833$B5674E31-F514-4360-8D0A-2EADAA0E5D5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ad6789e3554c6a74cf323eaa626522fbd36fd3","datavalue":{"value":"3898765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057833$37973F87-8B4A-4DBF-A934-0C4C81914D76","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":"Q1057833$31563BE0-7671-417B-A3E5-A31C0ADB34D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06b832582533923f642f6f9e98730ff935a0984e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90079-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057833$6C789EB0-73C0-4176-B78C-FB800D17DF7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8e1e5b3f8924d1797d4d17b3d10396504c68b91","datavalue":{"value":"W2051769825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057833$34C0BD26-D0FA-48C9-84E2-6B6DB257BF6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01be500b44b98c1026788628763446909babc310","datavalue":{"value":{"entity-type":"item","numeric-id":4187737,"id":"Q4187737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057833$42089852-54B0-4C1D-85E7-D0CE4914E8C0","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":"Q1057833$41269085-D13F-438C-9A3B-DB4A2B5EE31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524a2db40e67e6bf9930421068c7694ae24d1163","datavalue":{"value":{"entity-type":"item","numeric-id":3698696,"id":"Q3698696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057833$E809451C-8474-4057-8DD4-B0B664E621DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b1805097a806bb51322ad191cf5f903dd211ad","datavalue":{"value":{"entity-type":"item","numeric-id":4087070,"id":"Q4087070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057833$56F454EB-79E9-4360-8196-2FCD532732EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d08a4500783170f8e9245a472f5e4d52e7b2646","datavalue":{"value":{"entity-type":"item","numeric-id":3869391,"id":"Q3869391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057833$43BF3996-5272-4F7C-A09B-B2A1148A7810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b6231195d4feeea00d9feea9ff6fb3ec1050af","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015960e3669b84e74208e0289e27f7c651c06b22","datavalue":{"value":{"amount":"+0.9031526446342468","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":"Q1057833$8D0BBE0B-ED47-417A-946C-7CCFD34E36D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1817e7891fab810fa22a2edd32000e070d268eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4207865,"id":"Q4207865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f20f38bd4c20a62341a4a13b8f91598c9ac534","datavalue":{"value":{"amount":"+0.8914668560028076","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":"Q1057833$C403F6DE-6464-40DA-A0C0-DDB8B3693693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369fffefc3719ffef36b2387da7ccb5f5d5cc677","datavalue":{"value":{"entity-type":"item","numeric-id":3698696,"id":"Q3698696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52caeffad9cb0489c82accc06b2549a493e37a38","datavalue":{"value":{"amount":"+0.8735496997833252","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":"Q1057833$43C8AB63-6B8F-4CCE-A810-885A69DEC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d7e4d298fbb1e8b8de80d817e376bd838bf6f8","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec2f5575585d85ce9937b07eebf4c5ad16aa162","datavalue":{"value":{"amount":"+0.8687282204627991","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":"Q1057833$59CE741F-8ABC-4339-98C1-286EABE28814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0d2820de85d9d744d8a2a02ca63df3f00ad23a","datavalue":{"value":{"entity-type":"item","numeric-id":3035339,"id":"Q3035339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7560a290c3db807c700f757db75789a311302a","datavalue":{"value":{"amount":"+0.8631768226623535","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":"Q1057833$F0B5130E-B1A1-4F1E-890D-6674CCFF0044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect codes over graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_codes_over_graphs"}}}}}