几类简单图的交换零因子半群

讨论了几类简单图的零因子半群,完全决定了图J(v,k,i),K2,2,…,2和K2,2,…,2+{c}的互不同构的零因子半群的数目,并给出了相应的计数公式。

竞赛图的零因子半群(英文)

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