| 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, 
											