두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질 = Fault Hamiltonicity of Meshes with Two Wraparound Edges

국문 초록 (Abstract)

본 논문에서는 첫 행과 마지막 행에 두개의 랩어라운드 에지를 갖는 m×n (m≥2, n≥3) 메쉬 연결망에서의 고장 해밀톤 성질들에 대해 고려한다. 제시한 연결망이 n이 홀수일 때 해밀톤 연결된 그래프이며 1-고장 해밀톤 사이클을 지님을 보인다. 그리고 n이 짝수일 때 강한 해밀톤 laceable 그래프이며 1-정점 고장 강한 해밀톤 laceable 그래프임을 보인다.

다국어 초록 (Multilingual Abstract)

In this paper, we consider the hamiltonian properties of m×n (m≥2, n≥3) mesh networks with two wraparound edges on the first row and last row, called M₂(m, n), in the presence of a faulty node or link. We prove that M₂(m, n) with odd n is hamiltonian-connected and 1-fault hamiltonian. In addition, we prove that M₂(m, n) with even n is strongly hamiltonian laceable and 1-vertex fault tolerant strongly hamiltonian laceable.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 정의 및 표기법
• 3. M₂(m,n)의 고장 해밀톤 성질
• 4. 결론
• 참고문헌
• 저자소개