그래프 이론적 가우스보네체르 정리

초록

본 논문은 유한 그래프 G 의 모든 정점에 정의된 이산 곡률을 합산하면 그래프의 오일러 특성 χ(G)와 일치한다는 이산 가우스‑보네‑체르 정리를 제시한다. 곡률 정의는 정점의 차수와 인접 정점들의 국소 위상 구조를 이용해 구성되며, 증명은 체인 복합체와 오일러‑푸앵카레 관계를 그래프 이론적 맥락으로 옮겨온다. 또한, 정리의 특수 경우와 기존의 이산 가우스‑볼츠만 정리와의 관계를 논의한다.

상세 분석

논문은 먼저 기존 연속체 위에서의 가우스‑보네‑체르 정리와 이산 기하학에서의 가우스‑볼츠만 정리의 공통 구조를 분석한다. 연속체에서는 리만 곡률 텐서의 트레이스인 스칼라 곡률을 적분해 오일러 특성을 얻지만, 그래프에서는 미분 구조가 없으므로 곡률을 정점 수준의 조합적 양으로 정의해야 한다. 저자는 정점 v 의 차수 deg(v) 와 그 주변 정점들의 연결 패턴을 이용해
\