منابع مشابه
Automorphisms of infinite Johnson graphs
Let I be a set of infinite cardinality α. For every cardinality β ≤ α the Johnson graphs Jβ and J are the graphs whose vertices are subsets X ⊂ I satisfying |X | = β , |I \ X | = α and |X | = α, |I \ X | = β (respectively) and vertices X, Y are adjacent if |X \ Y | = |Y \ X | = 1. Note that Jα = J and Jβ is isomorphic to J for every β < α. If β is finite then Jβ and J are connected and it is no...
متن کاملA note on bounded automorphisms of infinite graphs
Let X be a connected locally finite graph with vertex-transitive automorphism group. If X has polynomial growth then the set of all bounded automorphisms of finite order is a locally finite, periodic normal subgroup of AUT(X) and the action of AUT(X) on V(X) is imprimitive if X is not finite. If X has infinitely many ends, the group of bounded automorphisms itself is locally finite and periodic.
متن کاملAutomorphisms of trivalent graphs
Let Gg,b be the set of all uni/trivalent graphs representing the combinatorial structures of pant decompositions of the oriented surface ⌃g,b of genus g with b boundary components. We describe the set Ag,b of all automorphisms of graphs in Gg,b showing that, up to suitable moves changing the graph within Gg,b, any such automorphism can be reduced to elementary switches of adjacent edges.
متن کاملAutomorphisms of graphs
This chapter surveys automorphisms of finite graphs, concentrating on the asymmetry of typical graphs, prescribing automorphism groups (as either permutation groups or abstract groups), and special properties of vertex-transitive graphs and related classes. There are short digressions on infinite graphs and graph homomorphisms. 1 Graph automorphisms An automorphism of a graph G is a permutation...
متن کاملa note on fixed points of automorphisms of infinite groups
motivated by a celebrated theorem of schur, we show that if~$gamma$ is a normal subgroup of the full automorphism group $aut(g)$ of a group $g$ such that $inn(g)$ is contained in $gamma$ and $aut(g)/gamma$ has no uncountable abelian subgroups of prime exponent, then $[g,gamma]$ is finite, provided that the subgroup consisting of all elements of $g$ fixed by $gamma$ has finite index. so...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2013
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.10.018