{"entities":{"Q2469986":{"pageid":2480729,"ns":120,"title":"Item:Q2469986","lastrevid":44151201,"modified":"2025-11-20T09:56:30Z","type":"item","id":"Q2469986","labels":{"en":{"language":"en","value":"Near automorphisms of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5234614"}},"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":"Q2469986$913E4395-683C-4190-92FC-575B3B28229B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce0ef9781b1fe89354db53733910f1b45915c823","datavalue":{"value":{"text":"Near automorphisms of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469986$8A7DCEF8-FD28-4405-8409-4C660BCA4249","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e368262e555da51570d3c8c07b38cb743df701","datavalue":{"value":"1134.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469986$AB5E2445-2E91-47F8-8FFD-F2BC3D4B84F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"786e1eb23e4b56861e3de2733ab2502a03966f47","datavalue":{"value":{"entity-type":"item","numeric-id":2469985,"id":"Q2469985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$EB4AEF16-3F48-4427-AFD3-B2440A5D872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1104e1ddf2f1dcca8bd3af2c179ff8fc206af81","datavalue":{"value":{"entity-type":"item","numeric-id":396870,"id":"Q396870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$4F0701E5-1D69-4B5B-B910-B7CE244E3198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$1139461A-FFC8-4B63-963C-52D24D2FCF23","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":"Q2469986$D93FA650-F785-441B-8EE1-EFA2964E1651","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4800927b07ccd6fb9363320f84dd69946198de8","datavalue":{"value":{"time":"+2008-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469986$08937E59-3FE8-46C1-B370-54D968994EB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46e61be1655abe537b71792e2462d1867d56f7b9","datavalue":{"value":"Let \\(f\\) be a permutation of the vertex set \\(V(G)\\) of a connected finite simple graph \\(G\\). Let \\(\\delta_f(G)=\\sum_{x,y\\in V(G)}| d_G(x,y)-d_G(f(x),f(y))| \\), where the sum is over all unordered pairs of vertices. It is clear that \\(f\\) is an automorphism of \\(G\\) if and only if \\(\\delta_f(G)=0\\). By a near automorphism of \\(G\\) the authors mean a permutation \\(f\\) for which \\(\\delta_f(G)\\) takes the smallest possible strictly positive value, this value is denoted \\(\\pi(G)\\). This quantity has been computed for a path by \\textit{W. Aitken} [J. Comb. Theory, Ser. A 87, No.~1, 1--21 (1999; Zbl 0937.05001)], and for a complete multipartite graphs by \\textit{K. B. Reid} [J. Graph Theory 41, No.~2, 85--100 (2002; Zbl 1020.05034)]. The purpose of this paper is to prove that \\(\\pi(C_n)=4\\lfloor n/2\\rfloor -4\\) and to describe the set of near automorphisms of \\(C_n\\), where \\(C_n\\) is a cycle of length \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469986$CE22FAD4-9B25-4919-8761-B7DDE2F10292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469986$8DD14322-FA2F-4F75-AEF4-AFCD754984AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469986$967E978D-CF2B-4933-8854-93ECFCF156B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e683b5fae161df7c485146dd65220423f2426476","datavalue":{"value":"5234614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469986$2A7239C8-752F-4161-A397-06A7C895A1B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d40deb683279fb6169803fcc1604bc60f3ac41","datavalue":{"value":"Graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469986$0CE4AB3B-D135-478A-A8C5-77F9EFEA38D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa20b0fb0a66fefd3ce6b8d9fc7835c8ea6c7c5","datavalue":{"value":"near automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469986$75366106-29D9-460D-AF42-DB924254FB4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$F901614D-1D92-4E46-8280-BE22EFDAF0C9","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":"Q2469986$B31B2A39-6D38-416F-97A5-4FD31D7FA352","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e5478677bbb2bb00ca82f75516ce82e224737c6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469986$DA2992BF-97CE-4D7C-BBDC-138E21F4BDE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a403492ad52994646aa982d5b4afe02597864f33","datavalue":{"value":"W2069417366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469986$D6416305-814A-42B4-9CC9-8751C40BE937","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af4f16ade2f42421787b4507c68963857cc5e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1296749,"id":"Q1296749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$F742BDB7-DF22-4CF2-BBE7-CBEEA9717A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ad4c844dd200c01779d32f1dda9f7cdac64a36","datavalue":{"value":{"entity-type":"item","numeric-id":5958088,"id":"Q5958088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$5CA7F445-2057-418A-9772-11E48DFEB2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2892d22c3ddc95b950e82886e32a5e64427dd3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4798105,"id":"Q4798105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469986$6442FC45-C107-45CD-A90F-F063CE9D0039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe933ce40441097e2a1f812d1edc8b1a2724101","datavalue":{"value":"10.1016/J.DISC.2007.03.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469986$09ADBF00-FF79-482B-A09E-912185DDC14D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b4004e1e3b393e9088cc843382ca0cdf55ac4a","datavalue":{"value":{"entity-type":"item","numeric-id":3106268,"id":"Q3106268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554a0d924e20aa17c4cf184ee3c9d7d90c326ed2","datavalue":{"value":{"amount":"+0.9007367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$E9675EAC-BF1F-4983-88D6-589B130D79D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1855dca1d3548ca4e7c64ee65c9f1dc2ce36f842","datavalue":{"value":{"entity-type":"item","numeric-id":2707947,"id":"Q2707947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897fbb1864deb5066a487fb616aeb462b6beef02","datavalue":{"value":{"amount":"+0.89750934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$DB2EDDAF-8009-48EC-9568-21099CFCC9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6eb441678c27dab3067733ff3b88ffe4e6d4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5158057,"id":"Q5158057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506b749da4d0a403b9aef4389f72e0fd88cfd7a6","datavalue":{"value":{"amount":"+0.89212906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$AB9052CE-0976-421F-BB9E-59DC72125E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d3a411c8275069da6e97885340521bd613b2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4339322,"id":"Q4339322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b20f7d8577609b22eec24bb562069247718e4b","datavalue":{"value":{"amount":"+0.89066195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$DFFED2E3-1A02-410D-B06F-7CA3632836AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a3097482f1b3d5a57bf7257359117f75625148","datavalue":{"value":{"entity-type":"item","numeric-id":2402158,"id":"Q2402158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f27ca044e19e518e4bf101b0d61ca5dc9219b0","datavalue":{"value":{"amount":"+0.88426954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$9D8067CF-E5A0-49B0-B5AE-D2A1C80D79BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea565bca44169ee15d0ffc40cf71767ce90a85a","datavalue":{"value":{"entity-type":"item","numeric-id":3717080,"id":"Q3717080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7fa7f42abb3d000a680a275b950dcfd229ab17","datavalue":{"value":{"amount":"+0.88110644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$09DD9340-907F-4121-9033-959BC6560213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57de67435df4851540fbd3e58788358c414d8e6b","datavalue":{"value":{"entity-type":"item","numeric-id":5932633,"id":"Q5932633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fbcd4f3531c96b2cf54aaa3c94370a75d8fcfb","datavalue":{"value":{"amount":"+0.879212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$9EE6CD1F-0F08-4B50-A93B-E9F110C70872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2afa293ba3b86b36a4566eb305930fd12128c10","datavalue":{"value":{"entity-type":"item","numeric-id":1296173,"id":"Q1296173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bff07194113c931f10c1b9e75e224fb9d71eab4","datavalue":{"value":{"amount":"+0.8788307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$4B4CBF56-0635-4C57-B090-D7F5F94CC14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38ad69e700a9bf7807380cf829a0fb9ac918665","datavalue":{"value":{"entity-type":"item","numeric-id":2698005,"id":"Q2698005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d10f93b8ee36325a69f20673c36d96ce0d2f452","datavalue":{"value":{"amount":"+0.87851864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$7700D074-DF2C-4363-8DD2-5A499328429B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ced995f6e58a56d266f2a97cc590abd9c67319","datavalue":{"value":{"entity-type":"item","numeric-id":3448582,"id":"Q3448582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23c2a0303eee0b6239b45bc780ec9dbe0001041","datavalue":{"value":{"amount":"+0.877482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469986$FB8FC763-3480-4BF4-9E7D-A2BC655AEEE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469986"}}}}}