두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질

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