典型文献
有限图的字典积的自同构群
文献摘要：
两个简单无向图G和H的字典积GoH是一个以V(G)xV(H)为顶点集的图,两个顶点(i,h)和(j,k)在GoH中邻接当且仅当i和j 在G中邻接,或者i=j且h和 k在H中邻接.图GoH的自同构群Aut(GoH)包含图G和图H的自同构群的圈积Aut(H)(～)Aut(G)作为子群.Sabidussi给出了一个Aut(GoH)=Aut(H)(～)Aut(G)的充分必要条件.在此基础上,本文确定了任意两个有限图字典积的自同构群.
文献关键词：
字典积图;图的自同构;半直积;圈积
中图分类号：
作者姓名：
王志俊;王登银
作者机构：
中国矿业大学数学学院,徐州,江苏,221116
文献出处：
引用格式：
[1]王志俊;王登银-.有限图的字典积的自同构群)[J].数学进展,2022(06):996-1004
A类：
GoH,圈积,Sabidussi,字典积图,图的自同构
B类：
自同构群,xV,顶点,点集,邻接,Aut,充分必要条件,半直积
AB值：
0.147579
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
