共查询到18条相似文献,搜索用时 383 毫秒
1.
第二类Stirling数与图的顶点着色之间有着密切的联系.利用第二类Stirling数可求得某些类型的图的色多项式,这些结论亦可当作第二类S irling数的性质. 相似文献
2.
给出了一类线性变换多项式的维数特征定理,并通过将该定理应用于矩阵多项式的秩问题,获得或推广了现行相关文献中的许多结果。 相似文献
3.
主要利用最小多项式和特征多项式为主要工具,结合矩阵的循环分解定理,讨论了有限域Fp的不可约多项式的构造以及幂幺矩阵的分类,说明了幂幺矩阵存在的一般结论并给出了计算既定维数下Fp上相似形个数的方法. 相似文献
4.
5.
利用模P(或P的方幂)法,结合数论中关于素数P的基本性质和结论,有效的讨论了同余式,整系数多项式,整系数矩阵,群的阶等问题. 相似文献
6.
杨忠鹏 《衡阳师范学院学报》1994,(6)
本文首先举出反例指出了[1]定理2中关于幂零矩阵的结论不正确,然后证明了矩阵A的中心化子是交换环当且仅当A的特征多项式fA(x)等于A的最小多项式mA(x)。 相似文献
7.
《洛阳师范学院学报》2019,(11):3-5
矩阵的秩是刻画矩阵的一个重要数字特征,本文研究了m幂等矩阵的秩特征等式,从一个矩阵多项式秩的等式出发,给出判断m幂等矩阵的充分必要条件,还给出了m幂等矩阵的无穷多种形式的秩特征等式.研究结果为进一步研究矩阵的秩提供了理论依据. 相似文献
8.
方阵的高次幂的计算是线性代数、矩阵理论中的常见问题。本文结合实例介绍了利用特征多项式、最小多项式计算低阶方阵的高次幂,以及简化方阵多项式的技巧。 相似文献
9.
讨论了近世代数思想方法在证明初等数论定理和素数判断中的应用,介绍了素数判断的多项式时间方法。 相似文献
10.
11.
张东翰 《商洛师范专科学校学报》2009,(6):12-14
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
12.
两种特殊冠图的相关分数色数研究 总被引:1,自引:0,他引:1
图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明. 相似文献
13.
14.
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ(G)+7. 相似文献
15.
给出了广义托普勒兹矩阵的生成多项式和分解多项式的概念;借助于多项式理论证明了复数域上任意一个n阶托普勒兹矩阵和广义普勒兹矩阵都可分解为n个托普勒兹块阵的乘积。 相似文献
16.
17.
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ(G)+1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ(G)+1. 相似文献
18.