1) graphic isomorphism
母图同构
1.
Ulam has proposed a conjecture concerning graphic isomorphism,named graph reconstruction.
提出了一个新的判定图同构的充分必要条件,即在子图同构的前提下,根据新增顶点及相应关联边的关系,判断母图同构的充分必要条件。
2) graph isomorphism
图同构
1.
Base on this approach, the similarity of process plan instances of different parts can be evaluated by the subgraph isomorphism method, after that, a filter function is performed to scale down the instance set, then the user can select instance from it to start his process plan design.
提出一个以无向特征依赖图 (UFDG)表达零件特征和存储特征间的相互依赖的拓扑关系 ,通过 UFDG(子 )图同构判别零件之间的相似性、通过零件的其它特征参数的相似性选择进一步筛选工艺实例的匹配方法 。
2.
This vertex refinement method can be used in graph isomorphism algorithms to reduce the number of mapping between the vertexes.
基于路径数的顶点分类方法可以有效地用于图同构算法,能够降低所需比较的顶点数,达到快速搜索的效果。
3.
For the subclasses MAX and MARG of minimal unsatisfiable formulas, we show that the variable and literal renaming problems are equivalent to the graph isomorphism problem GI.
对于极小不可满足公式的子类MAX和MARG,我们证明了:其变元改名和文字改名的复杂性等价于图同构问题GI。
3) subgraph isomorphism
子图同构
1.
Similarity acquisition of function-structure feature template for configurable products based on subgraph isomorphism
基于子图同构的可配置产品功能结构特征模板相似性获取
2.
The algorithm transforms the subgraph isomorphism problem into a matching problem between vertexes through the introduction of similarity features for every vertex.
提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要。
3.
A new approach to local matching of CAD models based on subgraph isomorphism is presented.
针对整体相似性检索算法无法实施精确的局部结构匹配的问题,提出一种基于子图同构的三维CAD模型局部结构匹配算法。
5) hypergraph isomorphism
超图同构
1.
By applying permutation group theory,the concepts of hyperedge group, hypergraph group and hypergraph isomorphism are introduced, and the general expressions of hyperedge group and its cycle index are derived.
应用置换群理论，引入了超过群、超围群和超图同构的概念，导出了超过群及其循环指标的一般表达式。
6) isomorphic graph
图的同构
1.
The recognition method of circuit drawing plotted by AutoCAD is proposed It uses the topological graph to describe the electrical symbol s drawing and adopts the isomorphic graph algorithm to recognize the electrical symbols, meanwhile,the circuit wires are also recognized It can recognize the circuit drawing automatically with high accurac
提出自动识别使用AutoCAD绘制电气原理图的方法 该方法利用拓扑图表示电气符号 ,采用图的同构算法识别电气符号 ,并在识别出电气符号的基础上识别电路线 该方法能够以较高的准确率自动识别电气原理
补充资料：图的自同构
图的自同构
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，
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条