1) split graph
分裂图
1.
In this paper, split graphs with complete endomorphism-regularity are characterized explicitly.
本文给出了具有完全正则自同态半群的分裂图的结构特征。
2) Vertex expanding graph
点分裂图
3) split image
分裂图象
4) image factorization
图像分裂
5) link split graph
链路分裂图
1.
First it proved that the problem of link disjoint paths pair in the undirected graph without end to end QoS constraints counld be converted to the correspond problem in its link split graph,while the problem with end to end QoS constraints counld not be converted.
首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。
6) complete spilt graph
完全分裂图
1.
Minimum directed diameter of orientations of complete spilt graph;
定向完全分裂图的最小有向直径
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条