竞赛图的零因子半群

• 作者: 唐高华 林光科 高艳艳
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 竞赛图 零因子半群 约化半群
• 年，卷（期）: 2007,（4）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O15
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2007.04.001

摘要

讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Г(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Г(S)的顶点数大于1,那么图Г(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.