• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >2-extendability of toroidal polyhexes and Klein-bottle polyhexes
【24h】

2-extendability of toroidal polyhexes and Klein-bottle polyhexes

机译：环形多面体和Klein瓶多面体的2可扩展性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A toroidal polyhex (resp. Klein-bottle polyhex) described by a string (p, q, t) arises from a p x q-parallelogram of a hexagonal lattice by a usual torus (resp. Klein bottle) boundary identification with a torsion t. A connected graph G admitting a perfect matching is k-extendable if vertical bar V(G)vertical bar >= 2k + 2 and any k independent edges can be extended to a perfect matching of G. In this paper, we characterize 2-extendable toroidal polyhexes and 2-extendable Klein-bottle polyhexes. (C) 2008 Elsevier B.V. All rights reserved.
机译：字符串（p，q，t）描述的环形多面体（分别为Klein瓶多面体）由六边形晶格的p x q平行四边形通过通常的圆环（分别为Klein瓶）边界标识为扭转t产生。如果垂直条V（G）垂直条> = 2k + 2并且任何k个独立边都可以扩展为G的完美匹配，则允许完美匹配的连通图G是k扩展的。在本文中，我们刻画了2个可扩展的特征环形多面体和2个可扩展的Klein瓶多面体。 （C）2008 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号