首页> 外文期刊>Journal of Graph Theory >Connectivity keeping trees in k-connected graphs
【24h】

Connectivity keeping trees in k-connected graphs

机译:连通性将树保持在k个连通图中

获取原文
获取原文并翻译 | 示例
           

摘要

We show that one can choose the minimum degree of a k-connected graph G large enough (independent of the vertex number of G) such that G contains a copy T of a prescribed tree with the property that G - V(T) remains k-connected. This was conjectured in [W. Mader, J Graph Theory 65 (2010), 61-69].
机译:我们表明,可以选择足够大的k个连通图G的最小程度(与G的顶点数无关),以使G包含具有G-V(T)保持k性质的规定树的副本T。 -连接的。这是在[W. Mader,J Graph Theory 65(2010),61-69]。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号