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

Cayley graphs and power digraphs over completely simple semigroups

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

     

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

     

/

返回文章
返回