1) 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.
应用置换群理论，引入了超过群、超围群和超图同构的概念，导出了超过群及其循环指标的一般表达式。
2) automorphism group of hypergraph
超图的自同构群
3) 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。
4) 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模型局部结构匹配算法。
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绘制电气原理图的方法 该方法利用拓扑图表示电气符号 ,采用图的同构算法识别电气符号 ,并在识别出电气符号的基础上识别电路线 该方法能够以较高的准确率自动识别电气原理
补充资料：冒牌超新星变为超新星（图）
2004年10月20日，几位业余天文学家看到有颗恒星爆发而大为增亮，起初误认作超新星——“冒牌超新星”。这颗星幸存下来，但2年后，2006年10月11日，专业的和业余的天文学家见证到：它真正“吹”出自己的爆炸碎片，这颗爆炸的恒星称为超新星SN2006jc。
观测研究小组的天文学家说：“我们过去没有看到过一颗恒星先爆发，而后看到爆炸。”他们使用了包括凯克（Keck）10米（口径）望远镜的一系列观测。它光谱的氦细线表明，该超新星的爆炸波闯进一个缓慢运动的物质壳——推测恰是2年前抛出的原来恒星外层。如果氦谱线是该超新星迅速运动的爆炸波所致，那么谱线就会宽得多。
另一小组用斯威夫特（Swift）卫星和钱德拉（Chandra）X射线观测台监测SN2006jc。爆炸波闯入爆发抛出物而造成X射线增亮，由观测的增亮推算出2004年爆发抛出的气体质量约为0.01太阳质量（相当于木星质量的10倍）。最巧合的是，虽然在不同波段（光学，X射线）观测SN2006jc，却导致同样的结论。
此事件太令人惊诧了。它为揭开某种恒星如何死亡打开了窗口。所有的观测都提示，这颗超新星的快速爆炸波是几星期前才到达早在2年前抛出的物质壳（它运动慢，还没有离开该星很远）。当快速爆炸波闯入该物质壳时，就使得该壳的气体加热到几百万度，足以发出大量的X射线。以前所有的超新星X射线观测总是很快发亮，然后就很快衰弱到看不见；而斯威夫特卫星看到它的X射线继续增亮100天，这是前所未见的。斯威夫特卫星在6个月期间监测了这颗超新星的X射线亮度增加到减小的过程，而且又有钱德拉X射线观测台高分辨地从亮的X射线像上识别出超新星。斯威夫特卫星的长时间和钱德拉X射线观测台的高分辨之间的协调观测，导出以下的很多有趣结果。
原来，这颗大质量的恒星处于演化晚期不稳定状态，不久前从“高光度蓝变星（LBV）”型转变为“乌尔夫-拉叶（Wolf-Rayet）星”型。高光度蓝变星的特征表现为它在2004年那样的爆发增亮，抛出大量物质，极为增亮的常被误认为超新星——“冒牌超新星”。乌尔夫-拉叶星的特征表现为“脱掉”外包层的晚期演化热星。
大多数天文学家没有预料到，大质量恒星在主爆发后不久就又爆炸，或者乌尔夫-拉叶星会产生如此明亮的爆发，因此，理论家为SN2006jc而迷惑，挑战流行的恒星演化模型，不知道什么原因造成这颗星在发生超新星爆炸前不久就有如此大的爆发。天文学家说，SN2006jc为高光度蓝变星式爆发可以关联着大质量恒星死亡而提供重要线索。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条