카테시안 곱 네트워크의 에지-분리 스타이너 트리
카테시안 곱 네트워크는 두 네트워크의 속성을 결합하여 새로운 네트워크를 구성하는 데 활용됩니다. 이 연구는 그래프 F의 정점 부분집합 S를 연결하는 스타이너 트리의 개념과, S-스타이너 트리의 최대 에지-분리 개수를 나타내는 일반화된 국소 에지-연결도 λ(S)를 다룹니다. 또한, 그래프 F의 k개 정점 부분집합에 대한 최소 λ(S) 값인 일반화된 k-에지-연결도 λ_k(F)를 정의합니다. 본 논문에서는 두 그래프 G와 H의 카테시안 곱인 G□H에서 λ_k(G□H)에 대한 날카로운 상한과 하한을 제시합니다. 이는 G와 H가 가진 고…