完全单半群的凯莱图与有向幂图

Cayley graphs and directed power graph of completely simple semigroup

  • 摘要: 设 S_1 与 S_2 为完全单半群.本文通过研究凯莱图和有向幂图的内在关系,得到了 S_1 的有向幂图同构于 \mathit\mathit\mathrm\mathitS_2 的凯莱图的充分必要条件,给出了给定完全单半群有向幂图同构于某个完全单半群凯莱图的完全单半群的精确刻画,揭示了给定完全单半群的凯莱图同构于某个完全单半群的有向幂图时的完全单半群结构.

     

    Abstract: Let S_1 and S_2 be completely simple semigroup. By investigating intrinsic relationship between Cayley graph and directed power graph, we obtain necessary and sufficient condition that the directed power graph of S_1 is isomorphic to Cayley graph of S_2 . Moreover, we provide an exact characterization of completely simple semigroup whose directed power graph is isomorphic to Cayley graph of some completely simple semigroup and reveal structure of completely simple semigroup whose Cayley graph is isomorphic to the directed power graph of some completely simple semigroup.

     

/

返回文章
返回