图P_n×C_3的临界群

图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.确定了Pn×C3的临界群的结构,证明了Pn×C3的临界群同构于Ztn Z3tn,其中tn满足递推关系tn=5tn-1-tn-2,n≥2及t0=0,t1=1.从而K(Pn×C3)恰为两个循环群的直和.

路图与圈图的积图的临界群

图的临界群是图生成树数目的一个加细。确定了积图Pm.Cn(m≤4)的临界群的结构,证明了P3.Cn的临界群恰好为n+1个偶数阶循环群的直和,而P4.Cn的临界群恰好为3个偶数阶循环群的直和。

图Sm·Cn的临界群

图的临界群是图生成树数目的一个加细．它是定义在图上的一个有限交换群。其群结构是图的一个精细不变量，与图的Laplacian理论密切相关．由此确定了Sm·Cn的临界群的结构，证明Sm·Cn的临界群同构于Z2^（m-2）n＋2＋Z2m^n-2＋Z2mn.

特殊图类的生成树数目

基于Kirchhoff矩阵树定理,研究一些特殊图类的生成树数目问题,结合平面图的对偶图对应的Kirchhoff矩阵,得到有关递推关系方程,进而得到其生成树数目的通项公式。