最小2-连通图的群论计数——1989年《数学应用学报》年02期

最小2-连通图的群论计数

胡冠章刘国庆刘世和建平（清华大学）

本文改进了[1]中提出的Read和Hu的方法。最小2-连通图可以多次压缩，直到无法再压缩为止。通过群理论中的Polya定理，这些不可压缩的g（？）aph可用于最小2-连通图的计数。本文给出了一个程序，给出了n≤16阶的所有最小2-连通（？）子集的个数。

CAJ浏览器7.0支持所有CNKI文件格式；Adobe阅读器仅支持PDF格式。