首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到7条相似文献,搜索用时 15 毫秒
1.
设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且仅当x-y是R的单位即可逆元.该文证明了若有限环交换R不同构于模2的剩余类环Z_2,则环R的单位凯莱图Γ(R)是哈密尔顿图当且仅当Γ(R)是连通图.  相似文献   

2.
利用哈密尔顿一凯莱定理解决了某些关于矩阵的多项式问题。  相似文献   

3.
哈密尔顿-凯莱定理的应用研究   总被引:1,自引:0,他引:1  
本文介绍利用哈密尔顿-凯莱定理把矩阵A的伴随矩阵、逆矩阵表示成A的多项式方法,给出求最小多项式的方法;并借助哈密尔顿-凯莱定理给出计算矩阵多项式和矩阵高次幂的一般方法.最后利用哈密尔顿-凯莱定理证明有关矩阵多项式等于零的问题.  相似文献   

4.
设Г是奇数阶阿贝尔群上的4-正则连通凯莱图,讨论了Г-{e1,e2}的边着色问题,其中e1,e2是Г的任意两边,通过研究了Г的哈密顿分解,得出如下结果;对Г的任意两条边e1,e2,存在Г的一个哈密顿分解分离e1,e2;进而证明了Г-{e1,e2}是第一类的。  相似文献   

5.
设Г是奇数阶阿贝尔群上的4-正则连通凯莱图.讨论了的边着色问题,其中e1,e2是Г的任意两边.通过研究Г的哈密顿分解,得出如下结果:对Г的任意两条边e1,e2,存在Г的一个哈密顿分解分离e1,e2;进而证明是第一类的.  相似文献   

6.
研究了广义四元数群上正规弧传递凯莱图,通过对这些图的正规商图的研究,刻画了这些图的度数,完全分类了4倍素数阶2倍素数度的情形,并得到了广义四元数群上凯莱图的一些性质.  相似文献   

7.
设R是有单位元1≠0的有限交换环,R上的单位一-匹配双凯莱图记为GR=BC(R; R×, R×, {0}),其中R×表示R单位的集合。若一个k-正则图G的任意具有|λ|≠k的特征值λ满足|λ|≤2(k-1)1/2,则称这个k-正则图是Ramanujan图。给出R上的单位一-匹配双凯莱图GR及其线图是Ramanujan图的充要条件。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号