We compute the number of unlabeled chordal graphs on vertices, both the total count (OEIS A048193) and the connected count (OEIS A048192), extending two sequences whose published values had remained at . The method is a Polya-Burnside enumeration: the number of unlabeled graphs in a class closed under relabeling is the average over of the number of labeled graphs fixed by each permutation. The technical core is the evaluation, for an arbitrary permutation , of the number of -invariant labeled chordal graphs. We give a dynamic program for this quantity that lifts the evaporation-based labeled chordal counting of Hebert-Johnson, Lokshtanov and Vigoda to the equivariant setting. Its central structural ingredient is a divisor-bundle decomposition: when a connected piece spans a cyclic orbit of size , it forms, for each divisor , a -fold bundle whose constituent is an object of the same kind in the cyclic world of order , computed by the same program recursively. We prove the decomposition and the correctness of the resulting recurrences, and we prove that the full Burnside computation runs in sub-exponential time . We report the new terms through and describe four independent validations, including exact agreement with all previously known values of both sequences and an Euler-transform consistency check.

生成讲解博客的中文版本

生成AI智能校验的中文版本