Note on the hardness of generalized connectivity

Note on the hardness of generalized connectivity
复制标题

关于广义连通性硬度的注意事项

DOI:
10.1007/s10878-011-9399-x
复制
发表时间:
2012-10
影响因子:
1
通讯作者:
Li, Xueliang
Li, Xueliang
中科院分区:
数学4区
文献类型:
--
作者:
Li, Shasha;Li, Xueliang

文献摘要

参考文献

被引文献

相似文献

设G是一个n阶非平凡连通图,k是一个2≤k≤n的整数.对于G的k个顶点的集合S,设κ(S)表示G中使得V(Ti)<$V(Tj)=S的边不交树T1,T2,.,T <$的最大个数
Let G be a nontrivial connected graph of order n and let k be an integer with 2≤k≤n. For a set S of k vertices of G, let κ(S) denote the maximum number ℓ of edge-disjoint trees T1,T2,…,Tℓ in G such that V(Ti)∩V(Tj)=S for every pair i,j of distinct integer
DOI: --
发表时间: 2010-12
期刊: Ars Combinatoria
影响因子: --
作者:
Li, Shasha;Li, Wei;Li, Xueliang
通讯作者: Li, Xueliang
DOI: 10.1007/978-1-4612-2972-8_4
发表时间: 1932
影响因子: 1.7
作者:
H. Whitney
通讯作者: H. Whitney
DOI: 10.1016/j.disc.2010.04.011
发表时间: 2009-06
期刊: Discret. Math.
影响因子: --
作者:
Shasha Li;Xueliang Li;Wenli Zhou
通讯作者: Shasha Li;Xueliang Li;Wenli Zhou
DOI: 10.1007/b116436
发表时间: 1999
期刊: --
影响因子: --
作者:
N. Sherwani
通讯作者: N. Sherwani
DOI: 10.1006/jctb.1995.1006
发表时间: 1995-01-01
影响因子: 1.4
作者:
ROBERTSON, N;SEYMOUR, PD
通讯作者: SEYMOUR, PD