그래프 r‑스털링 수와 사이클 통계: 경로·사이클·별·바퀴·팬 그래프의 완전 해석
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 그래프 r‑스털링 수(첫 번째 종류)를 정의하고, 경로 (P_n), 사이클 (C_n), 별 (S_n), 바퀴 (W_n), 팬 (F_n) 그래프에 대해 닫힌 형태식과 재귀식을 제시한다. 또한 r‑사이클 다항식의 구조를 이용해 사이클 개수의 평균·분산을 구하고, 정점 수가 무한대로 갈 때 정규분포 수렴을 증명한다.
상세 분석
논문은 먼저 그래프 (G=(V,E))의 정점 집합을 (k)개의 서로소 사이클 블록으로 분할하는 그래프 스털링 수 (\displaystyle \bigl
댓글 및 학술 토론
Loading comments...
의견 남기기