要计算一个图的自同构群是很困难的,Kagno曾确定了顶点数不大于6的所有图的自同构群。本文讨论了自补图的自同构群,将自补图的自同构群的计算化为拟正则自补图的自同构群的计算,本文还给出了顶点数不大于9的所有自补图的自同构群。
周尚超.自补图的自同构群[J].华东交通大学学报,1986,3(2):17-27..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1986,3(2):17-27