设 G是一个阶不小于 6的 k正则连通点可迁图 .如果 G不含三角形 ,那么图 G是极大 3限制边连通的 ,或者 G含有各连通分支都同构于同一个 h阶点可迁图的 k- 1正则因子 ,其中2 k- 2≤ h≤ 3k- 5.唯一的例外是 :G是围长等于 4的 3正则图Let be a connected regular vertex transitive graph of order at least 6. If is triangle free, then either is maximal 3 restricted edge connected, or \%G\% has a \%(k-1)\% regular factor with components isomorphic to a same vertex transitive graph of order \%h \%such that \%2k-2≤h≤3k-5.\% The only exception is that \%G \%is a cubic graph with girth 4.国家自然科学基金项目 ( 10 2 7110 5和 199710 71);; 漳州师范学院博士基金项
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.A 3-Restricted edge cut is such an edge cut tha...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut if G-S is disconne...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted edge cut if G−S is disconne...
设图G是一个K-正则连通点可迁图.如果G不是极大限制性边连通的,那么G含有一个(k-1)-因子,它的所有分支都同构于同一个阶价于k和2k-3之间的点可迁图.此结果在某种程度上加强了Watkins的相应...
限制边割将连通图分离成不含孤立点的不连通图 ,如果最小限制边割只能分离孤立边 ,则称图G是超级限制边连通的 .证明了如果k >|G|/ 2 +1,那么k正则连通图G是超级限制边连通的 ,k的下界在一定...
AbstractLet G=(V,E) be a connected graph and S⊂E. S is said to be a m-restricted edge cut (m-RC) if ...
AbstractLet G=(V,E) be a connected graph. An edge set S⊂E is a 3-restricted edge cut, if G−S is disc...
Restricted edge connectivity is a more refined network reliability index than edge connectivity. A r...
AbstractAn edge cut of a connected graph is 4-restricted if it disconnects this graph with each comp...
设G是k正则连通点可迁图.图G的一个边割S称为限制性边割,如果G-S不含孤立点.最小限制性边割所含的边数λ′称为限制性边连通度.已经证明λ′≤2k-2.等号成立时,称图G是极大限制性边连通的.本文证明...
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是...
"Discrete Mathemetics Top Cited Article 2005-2010"The restricted connectivity κ′(G)κ′(G) of a connec...
AbstractFor a connected graph G, an edge set S is a k-restricted edge-cut if G−S is disconnected and...
AbstractAn edge set S of a connected graph G is a k-extra edge cut, if G-S is no longer connected, a...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut, if G-S is disconn...
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.A 3-Restricted edge cut is such an edge cut tha...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut if G-S is disconne...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted edge cut if G−S is disconne...
设图G是一个K-正则连通点可迁图.如果G不是极大限制性边连通的,那么G含有一个(k-1)-因子,它的所有分支都同构于同一个阶价于k和2k-3之间的点可迁图.此结果在某种程度上加强了Watkins的相应...
限制边割将连通图分离成不含孤立点的不连通图 ,如果最小限制边割只能分离孤立边 ,则称图G是超级限制边连通的 .证明了如果k >|G|/ 2 +1,那么k正则连通图G是超级限制边连通的 ,k的下界在一定...
AbstractLet G=(V,E) be a connected graph and S⊂E. S is said to be a m-restricted edge cut (m-RC) if ...
AbstractLet G=(V,E) be a connected graph. An edge set S⊂E is a 3-restricted edge cut, if G−S is disc...
Restricted edge connectivity is a more refined network reliability index than edge connectivity. A r...
AbstractAn edge cut of a connected graph is 4-restricted if it disconnects this graph with each comp...
设G是k正则连通点可迁图.图G的一个边割S称为限制性边割,如果G-S不含孤立点.最小限制性边割所含的边数λ′称为限制性边连通度.已经证明λ′≤2k-2.等号成立时,称图G是极大限制性边连通的.本文证明...
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是...
"Discrete Mathemetics Top Cited Article 2005-2010"The restricted connectivity κ′(G)κ′(G) of a connec...
AbstractFor a connected graph G, an edge set S is a k-restricted edge-cut if G−S is disconnected and...
AbstractAn edge set S of a connected graph G is a k-extra edge cut, if G-S is no longer connected, a...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut, if G-S is disconn...
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.A 3-Restricted edge cut is such an edge cut tha...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut if G-S is disconne...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted edge cut if G−S is disconne...