Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647792 | Discrete Mathematics | 2013 | 5 Pages |
Abstract
Let II be a set of infinite cardinality αα. For every cardinality β≤αβ≤α the Johnson graphs JβJβ and JβJβ are the graphs whose vertices are subsets X⊂IX⊂I satisfying |X|=β|X|=β, |I∖X|=α|I∖X|=α and |X|=α|X|=α, |I∖X|=β|I∖X|=β (respectively) and vertices X,YX,Y are adjacent if |X∖Y|=|Y∖X|=1|X∖Y|=|Y∖X|=1. Note that Jα=JαJα=Jα and JβJβ is isomorphic to JβJβ for every β<αβ<α. If ββ is finite then JβJβ and JβJβ are connected and it is not difficult to prove that their automorphisms are induced by permutations on II. In the case when ββ is infinite, these graphs are not connected and we determine the restrictions of their automorphisms to connected components.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mark Pankov,