• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Far east journal of mathematical sciences >ON THE EXISTENCE OF BINARY DE BRUIJN CYCLES UNDER THE FLIPPING EQUIVALENCE RELATION
【24h】

ON THE EXISTENCE OF BINARY DE BRUIJN CYCLES UNDER THE FLIPPING EQUIVALENCE RELATION

机译：关于在翻转等价关系下的二元de bruijn循环的存在

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

摘要

In this paper, we deal with the existence of binary De Bruijn cycle of order k under flipping equivalence relation, written as (k, ≈)-De Bruijn cycle, advocated by Hartke [1]. We construct some infinite families of (k, ≈)-De Bruijn cycles of small lengths n for odd k with k ≤ n ≤ k + 5, and for even k with k ≤ n ≤ k + 4, respectively. For k < 4, we prove the non-existence of (k, ≈)-De Bruijn cycle, and find the minimum lengths of (k, ≈)-De Bruijn cycles for k = 4 and 5 are all 6.
机译：在本文中，我们处理了在翻转等价关系下的二元de bruijn循环的存在，以（k，≈）-de bruijn循环编写，由Hartke [1]提倡。 我们构建了（k，≈）-de bruijn循环的一些无限族，分别为k≤n≤k + 5的奇数k，甚至分别具有k≤n≤k + 4的k。 对于k <4，我们证明（k，≈）-de bruijn循环的不存在，并找到k = 4和5的最小长度（k，≈）-de bruijn循环全部6。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号