کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647792 1342374 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Automorphisms of infinite Johnson graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Automorphisms of infinite Johnson graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 5, 6 March 2013, Pages 721–725
نویسندگان
,