共查询到10条相似文献,搜索用时 15 毫秒
1.
循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图.一个图叫做循环图,如果它是循环群上的Cayley图,也即它的邻接矩阵是一个循环矩阵.若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图.图的能量是图的特征值的绝对值的和.本文主要研究整循环图的能量计算公式. 相似文献
2.
图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标. 相似文献
3.
陈义华 《兰州理工大学学报》1997,(4)
根据连通循环图的性质,证明了循环图的同构因子分解,对于某些偶数度循环图结论成立,得到了Cn〈j1,j2,…,jr〉及Cn〈1,2,…,r〉的同构因子分解条件. 相似文献
4.
本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。 相似文献
5.
研究了素数阶循环图的基本性质。提出寻求有效参数构造正则循环图的新方法,得到了3个经典Ramsey数的新下界: 相似文献
6.
研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578,R(8,17)≥642,R(8,18)≥678.这3个结果填补了关于Ramsey数的上下界表中的3个空白. 相似文献
7.
考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界.特别地,循环图C(2m,m)和C(2m+l,m)的交叉数都等于1. 相似文献
8.
9.
循环图的自同构群 总被引:1,自引:0,他引:1
孙良 《北京理工大学学报》1988,(1)
本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。 相似文献