Fault Hamiltonicity of Double Loop Network G (mn;1,m) with Even m and n

m과 n이 짝수인 이중 루프 네트워크 G(mn;,m)의 고장 해밀톤 성질

  • 박정흠 (가톨릭대학교 컴퓨터공학부) ;
  • 김희철 (한국외국어대학교 컴퓨터공학과)
  • Published : 2000.04.01

Abstract

이 논문은 에지와 정점에 고장이 있는 이중 루프 네트워크의 해밀톤 성질을 고려한다. 이중 루프 네트워크 G(mn;1,m)은 m$\times$n 그리드 그래프에 에지를 추가한 4-정규 그래프이다 m과 n이 모두 짝수인 이중 루프 네트워크G(mn;1,m)은 고장난 요소(에지와 정점)의 수가 1이하인 경우에 해밀톤 연결되어 있고, 고장난 요소의 수가 2이하인 경우에 항상 해밀톤 사이클을 가짐을 보인다.

Keywords