arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.02346math.CO
收藏

关于半群的交理想图

On the intersection ideal graph of semigroups

Barkha Baloda, Jitender Kumar

摘要:

半群$S$的交理想图$Γ(S)$是一个简单的无向图,它的顶点都是$S$的非平凡左理想,并且两个不同的左理想$I, J$相邻当且仅当它们的交是非平凡的.本文研究了$Γ(S)$的连通性。我们表明,如果$Γ(S)$已连接,则$diam(Γ(S)) \leq 2$。进一步,我们对交图的直径为2的半群进行了分类。本文还讨论了图的完全性、平面性、围长、控制数、团数、独立数等不变量。最后,若$S$是$n$极小左理想的并,则得到了$Γ(S)$的自同构群.

英文摘要:

The intersection ideal graph $Γ(S)$ of a semigroup $S$ is a simple undirected graph whose vertices are all nontrivial left ideals of $S$ and two distinct left ideals $I, J$ are adjacent if and only if their intersection is nontrivial. In this paper, we investigate the connectedness of $Γ(S)$. We show that if $Γ(S)$ is connected then $diam(Γ(S)) \leq 2$. Further we classify the semigroups such that the diameter of their intersection graph is two. Other graph invariants, namely perfectness, planarity, girth, dominance number, clique number, independence number etc. are also discussed. Finally, if $S$ is union of $n$ minimal left ideals then we obtain the automorphism group of $Γ(S)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑