1) labelled transitive digraph
标定可迁有向图
2) directed label graph
有向标记图
1.
The problem of ontology matching is analyzed,and it is transformed into the matching of directed label graphs.
尝试建立一个本体匹配的形式化描述,将本体表示为有向标记图,使本体之间的匹配转化为有向标记图的匹配问题,并将问题进一步形式化为约束优化问题,这样有助于理解本体匹配问题,提高问题的求解质量,实现大规模的匹配工作。
3) labeled node-oriented directed graph
标定的面向节点的有向图
4) Edge-transitive Graphs
边可迁图
5) Vertex-transitive graph
点可迁图
1.
The equality holds when G is a cubic or 4-regular connected vertex-transitive graph with the only exception that G is a 4-regular graph with λ3(G) = 4.
当G是3或者4正则连通点可迁图时等号成立,除非G是4正则图并且 λ3(G)=4。
6) vertex transitive graph
点可迁图
1.
Let G be a fc-regular connected vertex transitive graph.
设图G是一个K-正则连通点可迁图。
2.
Let G be a connected kregular vertex transitive graph.
设G是k正则连通点可迁图。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条