그래프 발산 급수의 점근 확장

본 연구는 밀집 그래프 계열의 계수 시퀀스를 체계적으로 계산하기 위한 새로운 점근 확장 방법론을 제안한다. 이 방법의 핵심은 확장 계수의 2차원 배열을 특수한 이변수 생성 함수인 '계수 생성 함수'로 인코딩하는 것이다. 계수 생성 함수는 점근 확장을 간결한 폐쇄형으로 표현할 수 있는 일반적인 특성을 지닌다. 대부분의 시나리오에서 관련된 계수들의 조합론적 의미를 명확히 제시한다. 이 방법론은 연결 그래프, 기약 토너먼트, 강하게 연결된 유향 그래프, 2-SAT 공식 및 모순된 강하게 연결된 함의 유향 그래프의 점근 확장에 성공적으로 적용되었다. 또한, 이 방법은 연결, 기약, 강하게 연결된 구성 요소의 수 고정, 소스/싱크/고립된 구성 요소 처리, 가중치 추가 및 변수 마킹 등 광범위한 구조적 변형을 유연하게 다룰 수 있어 다양한 화학 및 조합론 문제 해결에 기여할 것으로 기대된다.