pith. sign in

arxiv: 1710.05250 · v1 · pith:WHNWE2QInew · submitted 2017-10-14 · 🧮 math.CO · math.RA

Commuting Graphs of Boundedly Generated Semigroups

classification 🧮 math.CO math.RA
keywords semigroupscommutinggraphsnumberboundedgeneratorsproblemsarbitrary
0
0 comments X
read the original abstract

Ara\'ujo, Kinyon and Konieczny (2011) pose several problems concerning the construction of arbitrary commuting graphs of semigroups. We observe that every star-free graph is the commuting graph of some semigroup. Consequently, we suggest modifications for some of the original problems, generalized to the context of families of semigroups with a bounded number of generators, and pose related problems. We construct monomial semigroups with a bounded number of generators, whose commuting graphs have an arbitrary clique number. In contrast to that, we show that the diameter of the commuting graphs of semigroups in a wider class (containing the class of nilpotent semigroups), is bounded by the minimal number of generators plus two. We also address a problem concerning knit degree.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.