排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
设图G是一个连通图,S⊆V(G)。图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V ',E '),使得S⊆V '。如果连接S的两棵斯坦纳树T和T ',满足E(T)∩E(T ')=且V(T)∩V(T ')=S,则称T和T '是内部不交的。定义κ(S)为图G中内部不相交S-斯坦纳树的最大数目。广义k-连通度(2≤k≤n)定义为κk(G)=min{κ(S)|S⊆V(G)且|S|=k},显然,κ2(G)=κ(G)。证明了κ3(FQn)=n,其中FQn是n-维折叠超立方体。 相似文献
1