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