On the Enhanced Power Graph of a Semigroup  

作　　者：Sandeep Dalal Jitender Kumart Siddharth Singh 

机构地区：[1]Department of Mathematics,Birla Institute of Technology and Science Pilani Pilani,India

出　　处：《Algebra Colloquium》2024年第1期83-96,共14页代数集刊（英文版）

基　　金：the support of MATRICS Grant(MTR/2018/000779)funded by SERB,India.

摘　　要：The enhanced power graph P_(E)(S)of a semigroup S is a simple graph whose vertex set is S and two vertices a,y∈S are adjacent if and only if c,y∈(z)for some z∈S,where(z)is the subsemigroup generated by z.In this paper,we first describe the structure of P_(E)(S)for an arbitrary semigroup S,and then discuss the connectedness of P_(E)(S).Further,we characterize the semigroup S in the cases when P_(E)(S)is separately a complete,bipartite,regular,tree and null graph.The planarity,together with the minimum degree and independence number,of P_(E)(S)is also investigated.The chromatic number of a spanning subgraph,i.e.,the cyclic graph,of P_(E)(S)is proved to be countable.In the final part of this paper,we construct an example of a semigroup S such that the chromatic number of P_(E)(S)need not be countable.

关 键 词：monogenic semigroup completely regular semigroup planar graph enhanced powergraph 

分 类 号：O15[理学—数学]