카테시안 곱 네트워크의 에지-분리 스타이너 트리

카테시안 곱 네트워크는 두 네트워크의 속성을 결합하여 새로운 네트워크를 구성하는 데 활용됩니다. 이 연구는 그래프 F의 정점 부분집합 S를 연결하는 스타이너 트리의 개념과, S-스타이너 트리의 최대 에지-분리 개수를 나타내는 일반화된 국소 에지-연결도 λ(S)를 다룹니다. 또한, 그래프 F의 k개 정점 부분집합에 대한 최소 λ(S) 값인 일반화된 k-에지-연결도 λ_k(F)를 정의합니다. 본 논문에서는 두 그래프 G와 H의 카테시안 곱인 G□H에서 λ_k(G□H)에 대한 날카로운 상한과 하한을 제시합니다. 이는 G와 H가 가진 고유한 구조적 특성이 카테시안 곱 네트워크에서 어떻게 유지되고 확장되는지를 분석하는 데 중점을 둡니다. 연구 결과는 G□H의 일반화된 k-에지-연결도가 개별 그래프 G와 H의 연결성 특성과 밀접하게 연관되어 있음을 보여줍니다. 제시된 상한과 하한은 카테시안 곱 네트워크의 견고성과 효율성을 정량적으로 평가하는 데 중요한 기준을 제공합니다. 이러한 발견은 통신 네트워크, 분산 시스템 등 다양한 응용 분야에서 카테시안 곱 네트워크의 설계 및 분석에 기여할 수 있습니다. 특히, 특정 정점 집합 간의 다중 경로 연결성을 보장해야 하는 시스템의 신뢰성 및 복원력 향상에 실질적인 통찰을 제공합니다.