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

摘要

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

关键词

凯莱图 / 有向幂图 / 完全单半群 / 图同构