首页> 外文期刊>Journal of Combinatorial Theory, Series B >SEPARATING AND NONSEPARATING DISJOINT HOMOTOPIC CYCLES IN GRAPH EMBEDDINGS
【24h】

SEPARATING AND NONSEPARATING DISJOINT HOMOTOPIC CYCLES IN GRAPH EMBEDDINGS

机译:图形嵌入中的分离和非分离偶联均等循环

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

摘要

We show that if a graph G is embedded in a surface Sigma with representativity rho, then G contains at least right perpendicular(rho-1)/2left perpendicular pairwise disjoint, pairwise homotopic, nonseparating (in Sigma) cycles, and G contains at least right perpendicular(rho-1)/8left perpendicular-1 pairwise disjoint, pairwise homotopic, separating, noncontractible cycles. (C) 1996 Academic Press. Inc. [References: 16]
机译:我们表明,如果绘图G嵌入具有代表性Rho的表面σ中,则G至少含有右垂直(RHO-1)/ 2LEFT垂直对成对,成对均单,非彼此(在SIGMA)循环中,并且G至少包含 右垂直(RHO-1)/ 8LEFT垂直-1对成对脱节,成对同型,分离,不可抵销的循环。 (c)1996年学术出版社。 Inc. [参考文献:16]

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号