Title of article :
Automorphisms of infinite Johnson graphs
Author/Authors :
Pankov، نويسنده , , Mark، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
5
From page :
721
To page :
725
Abstract :
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 not difficult to prove that their automorphisms are induced by permutations on I . In the case when β is infinite, these graphs are not connected and we determine the restrictions of their automorphisms to connected components.
Keywords :
Graph automorphism , Infinite Johnson graph
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600262
Link To Document :
بازگشت