某些图类的生成树数目与临界群

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:renren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的生成树的数目,作为图的一个不变量,一直受到人们的广泛关注。与生成树数目密切相关的图的临界群是定义在此图上的一个有限交换群,它的阶数恰为生成树的数目。本文求出了一些图类的生成树数目,并对这些图类的临界群结构进行了研究,得到了如下结论: 一.利用图的平面对偶图和矩阵树定理求出了一些图类如梯形图,扇形图,轮图以及本文定义的图类A<,n>,B<,n>,D<,n>的生成树数目。 二.确定了这些图类的临界群的结构,它们大都是较少个数循环群的直和。 三.通过计算整数矩阵的Smith标准形,确定了一些具有较多边数的图如K<,n>-K<,1,m>,K<,n>-K<,m>,K<,n>-mK<,2>,K<,n,n>-nK<,2>的临界群结构,证明了这些图的临界群是较多个数循环群的直和。
其他文献
本文结合图的定向染色和L(j,k)-标号问题,给出了图的2-有向路色数的概念,并且研究了一些图类的2-有向路色数和平方色数. 设→X2(→G)表示定向图→G的2-有向路色数,χ(G2)表示
在这篇文章中,我们考虑球面上的两类闭轨道问题: R中紧凸超曲面上闭特征的多重性和稳定性,Finsler球面上闭测地线的多重性和稳定性。 在第一部分,我们使用等变莫尔斯理论和龙
本文主要研宄两类不同的积分方程的数值解法,一种是带比例延迟的第二类Volterra积分方程另一种是核函数k(t-s)为半光滑函数的第二类Wiener-Hopf积分方程。  针对这两类方程,
细分法是计算机辅助几何设计中一个很重要的方法,是曲线曲面的离散化造型方法,是根据初始数据由计算机直接生成曲线曲面或其他几何形体的一类方法。随着计算机图形学和几何造型
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等等,这些矩阵与图都有着自然的联系,代数图论的一个主要问题就是研究图的性
学位
均衡问题为我们研究金融、经济、网络分析、交通和优化等问题提供了一个统一、自然、新颖而且全面的一个框架.由于它所包含问题的广泛性和解决问题的深刻性使得各种类型的向量