1) cyclic connectivity
环连通度
1.
The relation between cyclic edge-connectivity and cyclic connectivity of a 3-regular connected graph G is studied.
研究了一般3-正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。
2) cyclic edge-connectivity
环边连通度
1.
The relation between cyclic edge-connectivity and cyclic connectivity of a 3-regular connected graph G is studied.
研究了一般3-正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。
3) cyclic vertex-connectivity
环点连通度
1.
Further,the relation between the cyclic connectivity and the cyclic vertex-connectivity of G is discussed.
讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。
4) Connected ring
连通环
5) edge-connectivity
边连通度
1.
Connectivity and edge-connectivity of strong product graphs;
强乘积图的连通度和边连通度(英文)
2.
The some properties of vertex-connectivity and the edge-connectivity of a~m(G)have been studied in the note.
将广义梭a(G)的定义推广到m+1个同构图的情形,定义了图a~m(G),得到广义棱a~m(G)的点连通度和边连通度的几个性质。
3.
The restricted edge-connectivity λ′ of de Bruijn digraphs D_B(d,n) was studied.
证明了对有向de B ru ijn图DB(d,n),当d≥3,n≥3或d=2,n≥3或d≥3,n=2时,它的限制边连通度λ′(DB(d,n))=2d-2。
6) vertex connectivity
点连通度
1.
G is a simple graph with a(G) and k(G) , its algebraic and vertex connectivity.
a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。
2.
Let G be a connected graph of order n whose algebraic connectivity, vertex connectivity, and edge connectivity are α(G), κ(G), and λ(G), respectively.
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) 。
补充资料:环连
1.如环相连。形容络绎不绝。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条