메뉴 건너뛰기




Volumn 215, Issue , 2012, Pages 75-82

Hamiltonian cycles in hypercubes with 2n - 4 faulty edges

Author keywords

Fault tolerance; Hamiltonian cycle; Hypercube; Local traps

Indexed keywords

FAULTY EDGES; HAMILTONIAN CYCLE; HYPER-CUBES; HYPERCUBE; LOCAL TRAPS; SUBGRAPHS;

EID: 84864746365     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.06.006     Document Type: Article
Times cited : (16)

References (11)
  • 1
    • 0001109841 scopus 로고
    • On the existence of Hamiltonian circuits in faulty hypercubes
    • M.Y. Chan, and S.J. Lee On the existence of Hamiltonian circuits in faulty hypercubes SIAM Journal on Discrete Mathematics 4 1991 511 527
    • (1991) SIAM Journal on Discrete Mathematics , vol.4 , pp. 511-527
    • Chan, M.Y.1    Lee, S.J.2
  • 2
    • 77950864654 scopus 로고    scopus 로고
    • Conditional edge-fault Hamiltonicity of augmented cubes
    • S.-Y. Hsieh, and Y.-R. Cian Conditional edge-fault Hamiltonicity of augmented cubes Information Sciences 180 2010 2596 2617
    • (2010) Information Sciences , vol.180 , pp. 2596-2617
    • Hsieh, S.-Y.1    Cian, Y.-R.2
  • 3
    • 74249123984 scopus 로고    scopus 로고
    • Edge-fault-tolerant Hamiltonicity of locally twisted cubes under conditional edge faults
    • S.-Y. Hsieh, and C.-Y. Wu Edge-fault-tolerant Hamiltonicity of locally twisted cubes under conditional edge faults Journal of Combined Optimization 19 2010 16 30
    • (2010) Journal of Combined Optimization , vol.19 , pp. 16-30
    • Hsieh, S.-Y.1    Wu, C.-Y.2
  • 4
    • 34648846050 scopus 로고    scopus 로고
    • Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
    • H.-S. Hung, J.-S. Fu, and G.-H. Chen Fault-free Hamiltonian cycles in crossed cubes with conditional link faults Information Sciences 177 2007 5664 5674
    • (2007) Information Sciences , vol.177 , pp. 5664-5674
    • Hung, H.-S.1    Fu, J.-S.2    Chen, G.-H.3
  • 6
    • 77956392217 scopus 로고    scopus 로고
    • Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
    • C.-N. Kuo, and S.-Y. Hsieh Pancyclicity and bipancyclicity of conditional faulty folded hypercubes Information Sciences 180 2010 2904 2914
    • (2010) Information Sciences , vol.180 , pp. 2904-2914
    • Kuo, C.-N.1    Hsieh, S.-Y.2
  • 7
    • 34848818789 scopus 로고    scopus 로고
    • Edge-bipancyclicity of conditional faulty hypercubes
    • L.-M. Shih, J.J.M. Tan, and L.H. Hsu Edge-bipancyclicity of conditional faulty hypercubes IPL 105 2007 20 25
    • (2007) IPL , vol.105 , pp. 20-25
    • Shih, L.-M.1    Tan, J.J.M.2    Hsu, L.H.3
  • 8
    • 0037200865 scopus 로고    scopus 로고
    • Fault-tolerant Hamiltonian laceability of hypercubes
    • C.-H. Tsai, J.J.M. Tan, T. Liang, and L.-H. Hsu Fault-tolerant Hamiltonian laceability of hypercubes IPL 83 2002 301 306
    • (2002) IPL , vol.83 , pp. 301-306
    • Tsai, C.-H.1    Tan, J.J.M.2    Liang, T.3    Hsu, L.-H.4
  • 9
    • 47549086335 scopus 로고    scopus 로고
    • A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
    • W.-Q. Wang, and X.-B. Chen A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges IPL 107 2008 205 210
    • (2008) IPL , vol.107 , pp. 205-210
    • Wang, W.-Q.1    Chen, X.-B.2
  • 10
    • 56949104924 scopus 로고    scopus 로고
    • Edge-fault-tolerant bipanconnectivity of hypercubes
    • H.-L. Wang, J.-W. Wang, and J.-M. Xu Edge-fault-tolerant bipanconnectivity of hypercubes Information Sciences 179 2009 404 409
    • (2009) Information Sciences , vol.179 , pp. 404-409
    • Wang, H.-L.1    Wang, J.-W.2    Xu, J.-M.3
  • 11
    • 26444617172 scopus 로고    scopus 로고
    • Edge-fault-tolerant edge-bipancyclicity of hypercubes
    • J.-M. Xu, Z.-Z. Du, and M. Xu Edge-fault-tolerant edge-bipancyclicity of hypercubes IPL 96 2005 146 150
    • (2005) IPL , vol.96 , pp. 146-150
    • Xu, J.-M.1    Du, Z.-Z.2    Xu, M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.