加载中…
Let be a finite set. We determine the diameter of the commuting graph of the partial transformation semigroup on and show that it coincides with the diameter of the commuting graph of the transformation semigroup on , which was previously determined by Araújo, Kinyon and Konieczny. This proves the existence of a semigroup and of a proper subsemigroups of such that the diameters of the commuting graphs of and are equal.

生成讲解博客的中文版本

生成AI智能校验的中文版本