{"entities":{"Q1201913":{"pageid":1212662,"ns":120,"title":"Item:Q1201913","lastrevid":66859617,"modified":"2026-04-12T13:21:06Z","type":"item","id":"Q1201913","labels":{"en":{"language":"en","value":"On the action of a group on a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98724"}},"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":"Q1201913$374781FA-9208-4D8B-9640-D36B7D91C380","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b95251694472d4730d94a02714037f7af2e444b","datavalue":{"value":{"text":"On the action of a group on a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201913$E15B7242-7A62-479A-8758-D7255BAA61C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"215aaa5a2ddeceb832cdc429b0ab20d4cb711049","datavalue":{"value":"0764.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201913$99222E5E-3603-470C-975C-10CF5FAB5DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e149fc9334f091ea53632fd7a43f0685b2d254ca","datavalue":{"value":"10.1007/BF00053384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201913$C698613C-4804-463B-9A46-92BD3F5F09EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$11CD8F21-F336-4190-9BB7-261B1AC7812C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201913$07D16ACE-3E4C-419A-9515-1EF2D21100A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa5de979daa0e5e04eda7b4f8aa4f0f4cef9ea6e","datavalue":{"value":"The present paper investigates asymptotic properties of automorphisms of connected vertex-symmetric locally finite graphs. If \\(\\Gamma\\) is a connected graph, then \\(d_ \\Gamma(.,.)\\) is the usual metric on \\(V(\\Gamma)\\) and \\(B_ \\Gamma(x,n)\\) is the closed ball of radius \\(n\\) and center \\(x\\). Now for \\(g\\in\\text{Aut} \\Gamma\\) a function \\(\\xi_{\\Gamma,x}(g,.)\\) is defined as follows:  \\[ \\xi_{\\Gamma,x}(g,n)=\\max\\{d_ \\Gamma(y,g(y))| y\\in B_ \\Gamma(x,n)\\}. \\]  Properties of this function are studied. Moreover bounded automorphisms of connected locally finite vertex-symmetric graphs are characterized. An automorphism \\(g\\) of a connected graph \\(\\Gamma\\) is said to be bounded if \\(d_ \\Gamma(y,g(y))\\leq c\\) for some \\(c\\in\\mathbb{N}\\) and all \\(y\\in V(\\Gamma)\\). The second part of the paper is devoted to applications such as the question on the existence of a non-simply connected space associated with a finitely generated group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201913$B68E7A2F-5405-4B84-9BBB-69D03B428AC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201913$7DE2C7A6-2859-4AD5-9E4D-C9872D031A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201913$09BB1B93-3A77-4D56-8D50-7088CB993F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201913$8A8AA715-6D62-42D3-A05F-A294F3F35047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a315a6d59c5b3e8a6defb738cece6a110c3fb0a","datavalue":{"value":"98724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201913$07C4BAC9-F675-4B0E-AD92-5E05FB76B403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da18293725defe464ce88f94aab775636d9de305","datavalue":{"value":"action of a group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201913$44A89D75-03F5-4741-A23E-FFEB25D32D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7891735ba278e6f0c5fabee2c98306ea2e94bf9","datavalue":{"value":"vertex-symmetric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201913$DB6CC73A-F20D-4026-A886-A8F225D6B982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5b0ffbabcea22f7a8dd17c1c63ba603cb456d3","datavalue":{"value":"locally finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201913$1DF84A74-A293-40BC-88CB-32EB9554AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5200e3ba12ff25ffcb70da9d0324900b5849cf3","datavalue":{"value":"bounded automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201913$55441281-1754-4341-9E53-BCB85CC40E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af5017f4e350454d6f8075bbc124e1cdabec896","datavalue":{"value":"finitely generated group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201913$85F5340E-4226-48B2-AE72-BA4E28A7463D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4371b72bfffa1b0b62ad88b30c9865a36f53c5","datavalue":{"value":{"entity-type":"item","numeric-id":857418,"id":"Q857418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$B152BD61-87D4-41D9-8A17-C02CEB4DAD28","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":"Q1201913$48200D9D-2F83-4A1E-8C73-32F763951FB0","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":"Q1201913$CA257FD4-318C-468A-89A1-DAAD272F4D23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e9c8b4284ed477edac73962dd3546fc632de56","datavalue":{"value":{"entity-type":"item","numeric-id":3475288,"id":"Q3475288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$4D343400-3FCB-4FFB-9F7B-66B94D7A4206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4e8f571c3e4fda6a962644b12ddbfd9d563ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1813169,"id":"Q1813169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$8ADE4480-8FBF-46B7-A414-93A9FB2E2B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c143bc895362f34268613ca4e650672ff1dfbb45","datavalue":{"value":{"entity-type":"item","numeric-id":3317130,"id":"Q3317130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$C169D637-D91D-45B2-8963-A770A2541A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009b81080b8afeca3fef40508958297587c50b48","datavalue":{"value":{"entity-type":"item","numeric-id":750452,"id":"Q750452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$E890DB8B-F4EB-4DE6-BB8D-629CADC5F86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1aa1d19fbe5102dcd7cf5851b2f6b4fb911850b","datavalue":{"value":{"entity-type":"item","numeric-id":1147216,"id":"Q1147216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$415CCE26-544C-4BA2-80F7-4A089BFA14E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307692d1f6629edd85db0a64ec8c7478c8e4f324","datavalue":{"value":{"entity-type":"item","numeric-id":3831033,"id":"Q3831033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$0652A54D-0930-4862-9B9F-36A3D2E7AB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb06b151a7e295ffd71ea871f8b34391cec8a6e4","datavalue":{"value":{"entity-type":"item","numeric-id":914825,"id":"Q914825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$FD977B17-3397-4E7A-9AD9-52A14F21A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6f4ef6480426d7d9be5efccb3b25c5b3f7a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1159282,"id":"Q1159282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$E5E79A54-BAFC-4505-84BB-A96A36F769C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b67ba1edd6faab4920486d8f0810b7b0fa5f8c","datavalue":{"value":{"entity-type":"item","numeric-id":801039,"id":"Q801039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$30AC7457-8769-4323-8663-10AB6530DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7511c2f002991f9530c86b5527d994bea60709de","datavalue":{"value":{"entity-type":"item","numeric-id":3679217,"id":"Q3679217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$6EBAB565-632D-4199-AF66-45AEB27A2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3ddb0d7b1b0b571f0d239708ebc7ddf33cebd7","datavalue":{"value":{"entity-type":"item","numeric-id":2639068,"id":"Q2639068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$EA261098-A94F-4094-B319-D0E5D468E5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b81434ec7657100860fdabff961019997ac460d","datavalue":{"value":{"entity-type":"item","numeric-id":3320577,"id":"Q3320577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201913$A2407969-CAAA-43E8-90BB-4B0AC2737DA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da462d5c1025e02bd412cf8654098eb7965033b","datavalue":{"value":{"entity-type":"item","numeric-id":4724660,"id":"Q4724660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d041ecd9170a48ddd115d9b8381a688798d41181","datavalue":{"value":{"amount":"+0.8482412695884705","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":"Q1201913$1AD0A42C-1B2C-4824-A9B2-C661FF6ACD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20db516060a0d88eab4bf4a99a7ac2d55256988c","datavalue":{"value":{"entity-type":"item","numeric-id":3475288,"id":"Q3475288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96df8273073c363617079e4b6e464e344d4140e4","datavalue":{"value":{"amount":"+0.8445382714271545","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":"Q1201913$DE67B919-FBFF-42D7-83F6-B25B2B3F9769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bf4e184b3724b42be9488166a36a73b736b864","datavalue":{"value":{"entity-type":"item","numeric-id":2275374,"id":"Q2275374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9344248110fc1746a53a194d97eabd6e9f929e","datavalue":{"value":{"amount":"+0.8321599364280701","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":"Q1201913$154E9D54-414B-49D5-A90E-236543CF8345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd96d55ed7de877a96a9a4bc7f13c8107c60a02","datavalue":{"value":{"entity-type":"item","numeric-id":1813169,"id":"Q1813169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2353c3605f536cdbedc46149a733a507e0b2d5","datavalue":{"value":{"amount":"+0.8275371789932251","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":"Q1201913$465989DD-0240-45C4-AB9C-6ECA45BB59A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e32eebf92c0aa46c9067744a76e82128650ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":4892358,"id":"Q4892358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da27311f9535e3c6517333778e3b2eacb99de9a","datavalue":{"value":{"amount":"+0.8248916864395142","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":"Q1201913$C9D914F4-1AAB-45C1-95D8-F5B62B4FD051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the action of a group on a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_action_of_a_group_on_a_graph"}}}}}