For every and all sufficiently large , we identify a single graph that simultaneously maximizes the number of independent sets of every size among all -vertex -connected graphs with independence number . This graph is unique up to isomorphism and is a balanced cycle-linking of the disjoint union of cliques whose orders differ by at most one. More precisely, for each , the graphs maximizing the number of independent -sets are exactly the cycle-linkings whose clique-size cyclic words are -balanced. These results extend the corresponding extremal result for connected graphs to the -connected setting. The proof combines generalized Turán-type clique counting and the edge-extremal theory of -connected graphs with a coefficientwise balancing-switch argument. The switch also shows that a shortest imbalance of length first affects the independent-set count in degree .

生成讲解博客的中文版本

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