排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
2.
3.
黄晓农 《漳州师范学院学报》2002,15(3):60-62
P.Erods在[1]中提出一个问题“设图G的围长g(G)≥4,图G能否这样定向:使图G不包含有向圈,而且任意改变它的某一条边的方向后所得图也不包含有向圈”。本文证明了二部图,三部图可以这样定向,也构造并证明了一类图Q2t 1不能这样定向。 相似文献
4.
本文讨论了旋转交换网络REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n 1)/4相似文献
5.
图的度序列与Laplace谱半径 总被引:1,自引:0,他引:1
黄晓农 《河北师范大学学报(自然科学版)》2002,26(6):561-563
给出了图的度序列不等式和图的Laplace谱半径的界,并且得到了其相应的极图。 相似文献
6.
设h,n是满足条件2≤h<n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i 1(modn),i→i-1(modn),i→i h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh r这里0≤r<h.当q<r时,我们所给出的上界估计比D.Z.Du等人所给的上界估计精确. 相似文献
1