共查询到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.
李海珠 《北京理工大学学报》1996,16(6):571-575
设Г是奇数阶阿贝尔群上的4-正则连通凯莱图,讨论了Г-{e1,e2}的边着色问题,其中e1,e2是Г的任意两边,通过研究了Г的哈密顿分解,得出如下结果;对Г的任意两条边e1,e2,存在Г的一个哈密顿分解分离e1,e2;进而证明了Г-{e1,e2}是第一类的。 相似文献
5.
李海珠 《北京理工大学学报》1996,(6)
设Г是奇数阶阿贝尔群上的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图的充要条件。 相似文献