刻画四正则二部图

作者：吴眺眺

来源：洛阳理工学院学报(自然科学版), 2019, 29(02): 91-93.

• 凯莱图
• 循环群
• 谱刻画

设G是有限群且S?G\{1}满足S=S-1。设Cay(G,S)是群G上的关于S的凯莱图其点集为G,任意两个点a,b∈G相连当且仅当a-1b∈S。将循环群Zn上的凯莱图称为循环图。本文刻画了4-正则二部循环图。