共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
本利用矩阵的QR分解证明了C上的n阶对角酉阵群和n阶非奇异对角矩阵群的一个商群是同构的,并且利用矩阵的LR分解和QR分解,给出了某些运用。 相似文献
3.
变换图G~(-- )与G~(- -)的平面性 总被引:1,自引:0,他引:1
设G是一个简单图,G-- ,G- -是G的变换图.在这篇文章中,证明了对于给定的一个图G,(1)G-- 是平面图当且仅当n≤3或G同构于2K1 K2,K1 K1,2,K1,3或K1 C3;(2)G- -是平面图当且仅当n≤4且G不同构于K4-e. 相似文献
4.
冯纪先 《福建工程学院学报》2004,2(2):130-133
介绍了n≥3,n阶标定的具有不同拓扑结构的最大外平面图GMO可能有的数目,论证并给出了它们的递推公式及2种直接表达式,并使用这些公式验算了低阶的GMO的数目。 相似文献
5.
设G是一个简单图,G^--+,G^-+-是G的变换图.在这篇文章中,证明了对于给定的一个图G,(1)G^--+是平面图当且仅当n≤3或G同构于2K1+K2,K1+K1,2,K1,3或K1+C3;(2)G^-+-是平面图当且仅当n≤4且G不同构于K4-e. 相似文献
6.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
7.
8.
盛集明 《荆门职业技术学院学报》2009,24(9):48-51
n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。 相似文献
9.
《安徽教育学院学报》1995,(1)
本文运用变换通项法给出了n阶常系数非齐次线性递归方程的。一个降阶定理,从而理论上把一般n阶常系数非齐次线性递归方程转化为一些一阶问题求解,并指出了若干类常系数线收递归方程的公式解的存在性. 相似文献
10.
本文讨论了局部环R上n阶全阵环Mn(R)的自同构群Aut(Mn(R))的结构,给出了Aut(Mn(R))同构于PGL(R)与Aut(R)的一个半直积这一重要结果. 相似文献
11.
《兰州石化职业技术学院学报》2017,(3)
证明了ts_n的边魔幻全标号,找到了具有顶点魔幻标号的非同构不连接的ts_n快速构造具有边魔幻全标号的不同构连接tsn的方法;给出了同构非连接的tsn由顶点魔幻标号转化为边魔幻全标号之间的方法。 相似文献
12.
13.
14.
本文给出了n阶r—不可分矩阵的本原指数的上界,即n阶r—不可分矩阵的本原指数γ(A)≤n—r(1≤r2,都能找到一类本原指数为n—1的n阶1—不可分矩阵.证明了n阶1——不可分矩阵的本原指数集E_n={1,2,…,n—1}。 相似文献
15.
以m阶圈Cm与n+1阶扇Fn+1为组成部分,利用两次单点重合连接方式定义了一种特殊平面图类CFk(m,n+1),并研究了该图类关于Merrifield-Simmons指标的排序问题,得到了不同k值图类CFk(m,n+1)关于Merrifield-Simmons指标的排序结果. 相似文献
16.
17.
18.
令G一个阶为n的有限群,复数域上的群代数同构于准对角矩阵代数.每一个这种同构叫作复数域上一个离散的傅立叶变换DFT,它是由两两不同构的不可约表示组成.计算一个群的常表示是一个相当困难的问题,1994年Baum和Clausen给出了计算超可解群DFT的算法,它的复杂度为O(p│G│Iog│G│),2003年Clausen和Muller给出了可解群的一个算法,它的复杂度为O(p│G│^2 log│G│).主要对有限交换群来进行讨论,首先给出计算交换群的不可约表示的算法,并对算法进行分析,接下来计算这个算法的复杂度,计算的结果为O(│G│). 相似文献
19.
本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件。本文最后用超立方体Q4为例展示了这些命题的应用。 相似文献
20.