共 50 条
Galaxy cutsets in graphs
被引:0
|作者:
Nicolas Sonnerat
Adrian Vetta
机构:
[1] McGill University,Department of Mathematics and Statistics
[2] McGill University,Department of Mathematics and Statistics, and School of Computer Science
来源:
关键词:
Graph connectivity;
Star-cutsets;
Complexity;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
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.
引用
收藏
页码:415 / 427
页数:12
相关论文