1) Graph isomorphism complete
图同构完备
2) complete lattice isomorphism
完备格同构
3) Complete lattice anti isomorphism
完备反同构
5) subcontext
完备同态
6) Complete graph
完备图
1.
The article gives some calculating equations about binding number of the following graphs:the join graph of two circles,a complete graph and a complete bipartite graph,some complete graph s copies and some complete bipartite graph s copies.
给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。
补充资料:图的自同构
图的自同构
graph automorphism
图的自同构[脚呻a此朋叨两助,rpa加幼T伽。p-中.3MI 一个图到本身的同构映射(见图的同构(g旧ph招。在。印比m))一给定图的所有自同构的集合关于自同构的合成构成一个群.图G的自同构生成了顶点的置换的一个群r(G),称为G的(顶点)群,又生成了边的置换的一个群r.(G),称为G的边群.无环无多重边的图的顶点群和边群是同构的,当且仅当G至多有一个孤立顶点,且它的连通分支中没有一个是孤立边.对于每个有限群F,必存在一图,其自同构群同构于F.还存在n元集的一个置换群,它不是任何有n顶点的图的顶点群.图的对称性的各种类型和度量与它的自同构有关.除恒等自同构外别无其他自同构的图称为非对移的(asyrnr淤tnc)·当”~的时,几乎所有具有n顶点的图都是非对称的.【补注】对于一个有限群F,必存在一个图,它的自同构群就是F,这个事实是R.Fnlcht“A31)得出的.图论中关于这一方面和其他代数方面的文献是【All,另一有关的文献是【AZI,
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条