{"entities":{"Q6586642":{"pageid":14197798,"ns":120,"title":"Item:Q6586642","lastrevid":55726003,"modified":"2026-02-17T21:45:33Z","type":"item","id":"Q6586642","labels":{"en":{"language":"en","value":"Realizing the asymmetric index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896120"}},"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":"Q6586642$B6E903DA-D95F-423C-A482-1584ED8F105F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64954c743e5e26c42d98aaa04e1bca7aef197850","datavalue":{"value":{"text":"Realizing the asymmetric index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586642$C344619C-AB62-4F52-920B-B56DC0B192F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56bd06d8a4377b64b29d5a24fe0a49179badfdab","datavalue":{"value":"1545.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586642$4367A6E0-F767-459F-A63A-AE0218DEC57F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310d5c5ff189f85bfbae1811f850bad5c68d3991","datavalue":{"value":"10.61091/jcmcc121-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586642$017D73DF-009F-45D2-96DC-C01CE5CC2D3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0b8c65e9f9d4fd7030e922bf6c8e8883638a5c","datavalue":{"value":{"entity-type":"item","numeric-id":6586639,"id":"Q6586639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$006ED629-B1C3-44F0-B239-28105E169A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb50b315da7b53b6a709de8e13ed4d4362f1d3a","datavalue":{"value":{"entity-type":"item","numeric-id":6586640,"id":"Q6586640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$EBADD6D1-E0D1-4A5E-92F6-73ECE395C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c88621e6c7e297db4b6664210801527037c589","datavalue":{"value":{"entity-type":"item","numeric-id":6586641,"id":"Q6586641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$180926A4-82DC-45B6-979D-B93721CE4C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0453f0879fdb7e6be2da726f6df6083d614771c1","datavalue":{"value":{"entity-type":"item","numeric-id":322047,"id":"Q322047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$E05CE022-8EEC-475D-95C6-C80F6C5FE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a00a4e88d2033888027a17d29bf7524e29ffd17","datavalue":{"value":{"entity-type":"item","numeric-id":322256,"id":"Q322256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$2C6A02CE-28B5-4606-B401-598DF2595733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6487730ae95e38e8db590fae050aca44a2f302c1","datavalue":{"value":{"entity-type":"item","numeric-id":322048,"id":"Q322048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$8CF05D14-5D84-40FE-A150-ABBDDF3E6092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$B85BCD16-F9A7-42CC-BAE2-E3C0D176E90B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-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":"Q6586642$462D001D-53F5-437F-B1F3-6BDC641BC6A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"294cd2a26abd729b040ec60ba5002a46c55567ca","datavalue":{"value":"If an automorphism group of a graph is trivial then we call it asymmetric. \\textit{P. Erd\u0151s} and \\textit{A. R\u00e9nyi} [Acta Math. Acad. Sci. Hung. 14, 295--315 (1963; Zbl 0118.18901)] probed the problem of removing some \\(r\\) number of edges and adding some \\(s\\) number of edges so that the resulting graph is non-asymmetric. The minimum of \\(r+s\\) so that the resulting graph is asymmetric is called the asymmetric index \\(\\operatorname{ai}(G)\\) of \\(G\\). The authors of this paper probe \\(\\operatorname{ai}(G)\\) for both connected and disconnected graphs including paths, cycles, and grids, with the addition of up to two isolated vertices. They found the number of labelled asymmetric graphs that can be obtained by adding or removing \\(\\operatorname{ai}(G)\\) edges. A graph \\(G\\) is called minimally non-asymmetric if the probability \\(P\\{G: \\operatorname{ai}(G) = 1\\} =1\\). Here, they construct infinite families of minimally non-asymmetric graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586642$9523B154-9449-4EDD-8FBE-8FF3187277DF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$6F3C5DB3-4D0D-4342-805B-09FEDE9811DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586642$E576AD3C-ECAD-4C32-8E46-B5401E089FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586642$CC3B4878-2095-499F-B107-6820B5053B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586642$8D87E921-F717-4412-BFC2-A9B0503A1EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f618c65e9b174d0f6a826790c43fcaec2f23f24","datavalue":{"value":"7896120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586642$A8C4D797-CDD6-44DC-9E13-2B0728E357DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebf7ced133dcf20d8bcea2ba09321f74e60d2b1","datavalue":{"value":"labelled asymmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586642$7F56A936-C237-4B8F-88D2-C9C4C42F0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ffbea19295f4131a5e716db44e26d157844b1d","datavalue":{"value":"asymmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586642$81A4BC4F-9935-48D2-BA5C-5B7C5B2B0874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70108b5645a6ae79458e72edfbc33a99e2820b61","datavalue":{"value":"non-asymmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586642$D144358B-DCB5-4F3E-886D-716E0D0CD9BC","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":"Q6586642$353B84E9-D323-41AF-9A84-08B6F04B89A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$DDCE663C-B7B3-42D7-BC70-8189BD4D961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$D995FC8A-7DB5-4DC6-A7CC-EFE15FA77984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f8d8fda709513dd01ff0064fab2bbf8252f81a","datavalue":{"value":{"entity-type":"item","numeric-id":6656064,"id":"Q6656064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586642$EED8E569-D10D-4F6A-8BAB-FED6F5F48989","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775f5f3101dcb3d30b50978546966743cfbecfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c8036adb9866b5ad5bf1dfc144ab248ec95c96","datavalue":{"value":{"amount":"+0.8038244247436523","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":"Q6586642$6886C647-E3F3-431D-ADF2-6BF6E813BF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28260fbbf6a5ce8651eede19ea77d584a4f8f584","datavalue":{"value":{"entity-type":"item","numeric-id":2407386,"id":"Q2407386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2019b5611f618c979649aeb7d89bb60a357e7e9f","datavalue":{"value":{"amount":"+0.792698085308075","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":"Q6586642$6D27779E-B4EE-4F73-A091-0E34BD68B97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562511abdf0739d09b7e10ca7972f7e6c162c78c","datavalue":{"value":{"entity-type":"item","numeric-id":4956218,"id":"Q4956218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc828d67b32d6fd82e6d951e69c01434dbd14624","datavalue":{"value":{"amount":"+0.7833156585693359","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":"Q6586642$AB1B390B-FBFD-43D1-8DE3-E6F312194862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c888d83de21fd98442962a107e3d0a302c568092","datavalue":{"value":{"entity-type":"item","numeric-id":2026324,"id":"Q2026324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4494b8e1e9b098c839345f7be4f1400da34e7a3","datavalue":{"value":{"amount":"+0.7818087935447693","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":"Q6586642$D17CF1C8-CF0B-4383-A78F-67B828D397C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12270d3f42cd35353b3391a40bf568019995934","datavalue":{"value":{"entity-type":"item","numeric-id":4217647,"id":"Q4217647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcdab3df96dac745f213c893c2c0b3a0247a9eb","datavalue":{"value":{"amount":"+0.7785870432853699","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":"Q6586642$3BB3A20D-BDF5-481B-AD7E-9B67EA2FA3E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6586642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6586642"}}}}}