摘要
根据物理学中图态与数学中图的对应关系,从数学的角度构建了1个特殊的向量映射关系,应用图论、有限群对集合的作用、轨道及等价关系等将一类多部图按同构进行了分类,并给出了不同构图(态)数目的计算公式.
Based on the corresponding relation between the physical graph state and the mathematical graph, we constructe a particular vector mapping from the view of mathematics. And by applying graph theory, finite group acting on sets, orbit and equivalent relation and so on, a multipartite graphs are classified according to the isomorphism. Finally, a computational formula is given for non-isomorphic graph (state).
出处
《延边大学学报(自然科学版)》
CAS
2012年第2期115-117,133,共4页
Journal of Yanbian University(Natural Science Edition)
关键词
布局
不同构
不动点
有限群
轨道
layout
non isomorphism
fixed points
finite group
orbit