...
首页> 外文期刊>Journal of Combinatorial Theory, Series B >GRAPH MINERS .14. EXTENDING AN EMBEDDING
【24h】

GRAPH MINERS .14. EXTENDING AN EMBEDDING

机译:图形矿工.14。扩展嵌入

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

摘要

Let G be a graph, and let H be a subgraph of G drawn in a surface Sigma. When can this drawing be extended to an embedding of the whole of G in Sigma, up to 3-separations? We show that if such an extension is impossible, and if H is a subdivision of a simple 3-connected graph and is highly ''representative'', then one of two obstructions is present. This is a lemma for use in a future paper. (C) 1995 Academic press, Inc. [References: 7]
机译:令G为图,令H为在表面Sigma中绘制的G的子图。什么时候可以将此图形扩展为将整个G嵌入Sigma(最多3个分隔)中?我们证明,如果这样的扩展是不可能的,并且如果H是一个简单的3连通图的细分并且具有很高的“代表性”,那么就会出现两个障碍之一。这是在以后的论文中使用的引理。 (C)1995 Academic Press,Inc. [参考:7]

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号