首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Zero-divisor semigroups and refinements of a star graph
Authors:Tongsuo Wu  Qiong Liu
Institution:Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240, PR China
Abstract:Let G be a refinement of a star graph with center c. Let View the MathML source be the subgraph of G induced on the vertex set V(G)?{c or end vertices adjacent to c}. In this paper, we completely determine the structure of commutative zero-divisor semigroups S whose zero-divisor graph G=Γ(S) and S satisfy one of the following properties: (1) View the MathML source has at least two connected components, (2) View the MathML source is a cycle graph Cn of length n≥5, (3) View the MathML source is a path graph Pn with n≥6, (4) S is nilpotent and Γ(S) is a finite or an infinite star graph. For any finite or infinite cardinal number n≥2, we prove that for any nilpotent semigroup S with zero element 0, S4=0 if Γ(S) is a star graph K1,n. We prove that there is exactly one nilpotent semigroup S such that S3≠0 and Γ(S)≅K1,n. For several classes of finite graphs G which are refinements of a star graph, we also obtain formulas to count the number of non-isomorphic corresponding semigroups.
Keywords:Refinements of star graphs  Semigroups  Nilpotent semigroups  Counting formulas
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号