Given a network G=(V,E), we say that a subset of vertices S⊆V has radius r if it is spanned by a tree of depth at most r. We are interested in determining whether G has a cutset that can be written as the union of k sets of radius r. This generalizes the notion of k-vertex connectivity, since in the special case r=0, a set spanned by a tree of depth at most r is a single vertex.
机构:
Electronics and Telecommunications Research Institute,Reliability Engineering SectionElectronics and Telecommunications Research Institute,Reliability Engineering Section
Yong Yeon Shin
Jai Sang Koh
论文数: 0引用数: 0
h-index: 0
机构:
Electronics and Telecommunications Research Institute,Reliability Engineering SectionElectronics and Telecommunications Research Institute,Reliability Engineering Section
Jai Sang Koh
Korean Journal of Computational & Applied Mathematics,
1998,
5
(3):
: 681
-
693
机构:
W Virginia Univ, Lane Dept Comp Sci & Elect Engn, Morgantown, WV 26506 USAW Virginia Univ, Lane Dept Comp Sci & Elect Engn, Morgantown, WV 26506 USA
Eschen, EM
Hoàng, CT
论文数: 0引用数: 0
h-index: 0
机构:W Virginia Univ, Lane Dept Comp Sci & Elect Engn, Morgantown, WV 26506 USA
Hoàng, CT
Petrick, MDT
论文数: 0引用数: 0
h-index: 0
机构:W Virginia Univ, Lane Dept Comp Sci & Elect Engn, Morgantown, WV 26506 USA
Petrick, MDT
Sritharan, R
论文数: 0引用数: 0
h-index: 0
机构:W Virginia Univ, Lane Dept Comp Sci & Elect Engn, Morgantown, WV 26506 USA