1) edge cut-sets
边割集
2) cutset of edge
边分割集
3) cyclic edge-cut
圈边割集
1.
A cyclic edge-cut of a graph G is an edge set, the removal of which separates two cycles.
我们称G的一个边集为圈边割集,如果把它删除会使G不连通,并且至少有两个分支包含有圈。
4) minimum edge cuts
最小边割集
1.
On this basis,we can solve some optimization problems on this class of graphs,including finding its maximum cliques,maximum independent sets,minimum edge cuts,a proper coloring and its Hamiltonian circle if it is Hamiltonian.
利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。
6) edge cut
边割
1.
This paper redefines the incidence matrix of graph,and generalizes the conclusion in the paper,then gets the matrix discriminance about edge cut of undirected graph and digraph.
对以往文献给出的割边的关联矩阵判别法进行了分析,结果表明,按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G-S的关联矩阵的定义,不能处理某些特殊的图,因此对图G-S的关联矩阵给出新定义,并将上述文献的结论进行了推广,进而得到无向图、有向图的边割的矩阵判别法。
2.
Employing the maximal restricted edge connectivity of undirected binary de Bruijn graph UB(2,n) ,we enumerate its edge cuts and determine the number of edge cuts that have size at most three.
利用无向二元DeBruijn图UB(2 ,n)的极大限制边连通性计算了它的边割数 ,确定了阶至多为 3的边割数 。
补充资料：基本割集矩阵(见网络图论)
基本割集矩阵(见网络图论)
fundamental cut-set matrix
Jl匕en ge〕1〕日zhen基本割集矩阵(fundamental eut一setnla一trix)见网络图论。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条