Caramel LabCaramel Lab
#

극단 트리

1편의 한국어 분석 — 최신순으로 정렬했어요

컴퓨터 과학발표 2026.09· 0

주어진 버닝 넘버를 갖는 극단 트리

그래프 버닝은 소셜 영향력 확산 모델에서 파생된 개념으로, 버닝 넘버는 확산 속도를 측정합니다. 본 연구는 주어진 버닝 넘버에 대해 차수(order) 측면에서 극단적인 그래프의 특성을 규명하는 자연스러운 문제에 주목합니다. 연결 그래프의 버닝 넘버는 해당 그래프의 신장 트리 중 하나에 의해 결정되므로, 극단 트리에 대한 연구는 이 문제 해결에 중요한 통찰을 제공합니다. 이에 따라 본 연구는 주어진 버닝 넘버를 갖는 극단 트리를 그래프 동형(homeomorphism)까지 식별하는 데 중점을 둡니다. 이를 위해 동형적으로 기약 불가능…

연구 트렌드로 돌아가기