| 竞赛图的零因子半群 |
| |
| 引用本文： | 唐高华,林光科,高艳艳. 竞赛图的零因子半群[J]. 广西师范学院学报(自然科学版), 2007, 24(4): 1-4 |
| |
| 作者姓名： | 唐高华 林光科 高艳艳 |
| |
| 作者单位： | 广西师范学院,数学与计算机科学系,广西,南宁,530001;广西师范学院,数学与计算机科学系,广西,南宁,530001;广西师范学院,数学与计算机科学系,广西,南宁,530001 |
| |
| 基金项目： | National Natural Science Foundation of China(10771095)，Guangxi Science Foundation(0575052)，Innovation Project of Guangxi Graduate Education(2006106030701 M05,2007106030701 M15)，Scientific Research Foundation of Guangxi Educational Committee |
| |
| 摘 要： | 讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Γ(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Γ(S)的顶点数大于1,那么图Γ(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.
|
| 关 键 词： | 竞赛图 零因子半群 约化半群 |
| 文章编号： | 1002-8743（2007）04-0001-04 |
| 收稿时间： | 2007-08-28 |
| 修稿时间： | 2007-08-28 |
Zero- Divisor Semigroups of Tournaments |
| |
| TANG Gao-hua,LIN Guang-ke,GAO Yan-yan. Zero- Divisor Semigroups of Tournaments[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 2007, 24(4): 1-4 |
| |
| Authors: | TANG Gao-hua LIN Guang-ke GAO Yan-yan |
| |
| Abstract: | In this paper, we study the zero- divisor semigroups of tournaments. Define the zero- divisor graph of a semigroup S as the directed graph Γ(S) whose vertices are nonzero zero- divisors of S with edges x→y if xy = 0 and xthan one vertex. We have determined all the zero-divisor semigroups of each tournament with n vertices, for any positive integer n. |
| |
| Keywords: | tournament zero-divisor semigroup reduced semigroup |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
