...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Applied Mathematics and Computing >Connectivity and edge-bipancyclicity of Hamming shell
【24h】

Connectivity and edge-bipancyclicity of Hamming shell

机译：汉明壳的连通性和边缘缓冲性

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

摘要

A graph obtained by deleting a Hamming code of length n = 2~r ?1 from a n-cube Q_n is called as a Hamming shell. It is well known that a Hamming shell is regular, vertextransitive, edge-transitive and distance preserving (Borges and Dejter in J Comb Math Comb Comput 20:161–173, 1996; Dejter in Discrete Math 124:55–66, 1994; J Comb Des 5:301–309, 1997;DiscreteMath 261:177–187, 2003). Moreover, it is Hamiltonian (Gregor and Skrekovski in Discrete Math Theor Comput Sci 11(1):187–200, 2009) and connected (Duckworth et al. in Appl Math Lett 14:801–804, 2001). In this paper, we prove that a Hamming shell is edge-bipancyclic and (n ? 1)-connected.
机译：通过从N-Cube Q_N删除长度n = 2〜r≤1的汉明码而获得的图表被称为汉明壳。 众所周知，汉明壳是常规的，顶点，边缘传递和距离保存（J梳子数学梳理的钻孔和凹陷计算20：161-173,1996;在离散数学中的Dejter 124：55-66,1994; J 梳·des 5：301-309,1997;独立议中学261：177-187,2003）。 此外，它是哈密尔顿（Gregor和Skrekovski，在离散数学Maloric Comput SCI 11（1）：187-200,2009）和连接（DuckWorth等人。在Appl Math Lett 14：801-804,2001中）。 在本文中，我们证明了汉明壳是边缘 - BipancyClic和（n？1） - 连接。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号