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

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

作　　者：廉晓龙[1] 魏连鑫[2] 张军[3] 冯恩民[4] 

机构地区：[1]延边大学师范分院,延吉133000 [2]上海理工大学理学院,上海200093 [3]延边大学理学院,延吉133002 [4]大连理工大学数学科学学院,大连116024

出　　处：《上海理工大学学报》2013年第1期41-43,共3页Journal of University of Shanghai For Science and Technology

基　　金：国家自然科学基金资助项目(19871009)

摘　　要：通过建立一个新的向量映射关系,并在该向量映射关系下应用图论、有限群对集合的作用、轨道及等价关系等对三部图中无向不同构图的计算结果进行推广,研究了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.

关 键 词：n部图 不动点 不同构 有限群 轨道 

分 类 号：O157.5[理学—数学]