论文部分内容阅读
帕撒塞拉西在1960年给出了具有给定划分的无向图的计算公式,但由于利用该计算公式计算时所涉及计算项随着无向图顶点个数的增加而急剧上升,所以无法用于实际计算。 本文利用正则图的特性与多元多项式的对称性,提出了在利用帕撒塞拉西的计算公式进行运算中存在同构项的新概念,并在此基础上给出了边计算边合并同构项的新算法。对p≤12(p为图中顶点数).计算出了各组正则图的数目,对于p=10的3正则图一直被误认为是20,并由哈拉里收入到名著《图论》中,本文指出其正确数目应为19.