摘要
应用图论、有限群对集合的作用、轨道、等价关系等研究了一类n部有向图的不同构图的计算问题,推广了文献[1-2]的结论,给出了新的计算公式。
By applying graph theory, finite group acting on sets, orbit and equivalent relation and so on, we studied the computation of the non-isomorphic digraphs in the n-partite digraphs of the same category. The results generalized the conclusion of the references [1-2], and a new computation formula was given.
出处
《延边大学学报(自然科学版)》
CAS
2011年第4期324-326,共3页
Journal of Yanbian University(Natural Science Edition)
关键词
有向图
不同构
有限群
轨道
digraph
non-isomorphism
finite group
orbit