ASIA unversity:Item 310904400/79840
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 90453/105671 (86%)
造访人次 : 15363691      在线人数 : 223
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻
    ASIA unversity > 資訊學院 > 資訊工程學系 > 期刊論文 >  Item 310904400/79840


    题名: On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
    作者: 龔自良;Kung, Tzu-Liang;Kueng, Tz-Liang;林政寬;Lin, Cheng-Kuan;徐力行;Hsu, Lih-Hsing
    贡献者: 資訊工程學系
    日期: 2014-02
    上传时间: 2014-06-05 12:17:26 (UTC+8)
    摘要: Hsieh and Yu (2007) first claimed that an injured n-dimensional hypercube Q n contains (n−1−f)-mutually independent fault-free Hamiltonian cycles, where f≤n−2 denotes the total number of permanent edge-faults in Q n for n≥4, and edge-faults can occur everywhere at random. Later, Kueng et al. (2009a) presented a formal proof to validate Hsieh and Yu’s argument. This paper aims to improve this mentioned result by showing that up to (n−f)-mutually independent fault-free Hamiltonian cycles can be embedded under the same condition. Let F denote the set of f faulty edges. If all faulty edges happen to be incident with an identical vertex s, i.e., the minimum degree of the survival graph Q n −F is equal to n−f, then Q n −F contains at most (n−f)-mutually independent Hamiltonian cycles starting from s. From such a point of view, the presented result is optimal. Thus, not only does our improvement increase the number of mutually independent fault-free Hamiltonian cycles by one, but also the optimality can be achieved
    显示于类别:[資訊工程學系] 期刊論文




    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈