关于n部图的无向不同构图计算

Computation of Non-isomorphic Graphs with No Direction in n-partite Graphs

通过建立一个新的向量映射关系,并在该向量映射关系下应用图论、有限群对集合的作用、轨道及等价关系等对三部图中无向不同构图的计算结果进行推广,研究了n部图的无向不同构图的计算问题,并给出了计算公式.

A new vector mapping method was constructed. By using the new vector mapping,combining with the applications of graph theory, finite group acting on sets, orbit and equivalentrelation, the result of the calculation of non-isomorphic graphs with no direction in tri, partitegraphs was popularized, The computation of non-isomorphic graphs with no direction in the n-partite graphs was studied and the corresponding computation formula was given out.