您当前所在位置: 首页 > 学者

武同锁

  • 47浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 196下载

  • 0评论

  • 引用

期刊论文

Zero-divisor semigroups and refinements of a star graphI

武同锁Tongsuo Wu* Qiong Liu Li Chen

Discrete Mathematics 309(2009)2510-2518,-0001,():

URL:

摘要/描述

Let G be a refinement of a star graph with center c. Let G*c be the subgraph of G inducedon the vertex set V.G\{c or end vertices adjacent to cg. In this paper, we completelydetermine the structure of commutative zero-divisor semigroups S whose zero-divisorgraph G=Г(S) and S satisfy one of the following properties: (1) G*c has at least twoconnected components, (2) G*c is a cycle graph Cn of length n≥5, (3) G*c is a path graphPn with n≥ 6, (4) S is nilpotent andГ(S) is a finite or an infinite star graph. For any finiteor infinite cardinal number n2, we prove that for any nilpotent semigroup S with zeroelement 0, S4=0 if Г(S) is a star graph K1m n. We prove that there is exactly one nilpotentsemigroup 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 ofnon-isomorphic corresponding semigroups.

【免责声明】以下全部内容由[武同锁]上传于[2011年05月11日 11时19分06秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果