排序方式: 共有47条查询结果,搜索用时 265 毫秒
41.
首先考虑Acharya和Hegde关于算术平衡图的三个猜想.其中一个已由他们证明,本文给出它和另一个猜想的简单证明,并指出第三个猜想在一般情形下是不对的,而在一个更强的条件下是正确的.然后讨论本文结果与已知结果之间的关系. 相似文献
42.
每点都与3度点相邻的最大临界3棱连通图的结构 总被引:4,自引:1,他引:3
徐俊明 《中国科学技术大学学报》1987,(4)
没G=(V,E)是3棱连通图,若对每个x∈V(G),G-x 不是3棱连通的,则称G 为临界3棱连通图.p 阶临界3棱连通图的全体记为(?)_3(p),G∈(?)_3(p)称为最大的,如果不存在H∈(?)_3(p),使|E(H)|>|E(G)|.本文给出每个点都与3度点相邻的p 阶最大临界3棱连通图的结构. 相似文献
43.
关于de Bruijn图中限长路的注记 总被引:2,自引:0,他引:2
Imase等人证明了:对于de Bruijn有向图B(d,k)中任何两个不同的面点x和y,存在d-1条内点不交且长度都不超过k 1的(x,y)路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。 相似文献
44.
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的. 相似文献
45.
用P(t,d)(或者C(t,d))表示从一条长为d的简单路(或者简单圈)通过添加t条边后得到图的最小直径.证明了:如果t和d满足条件t≥4且t+4≤d≤t+7,或者t=4且d=10k+1(k≥1),那么P(t,d)=[d-2D+1]+1.对某些t和d,确定了C(t,d)的值和最好下界,部分地解决了Schoone等的猜想[J.GraphTheory,1987,11:409-427]. 相似文献
46.
证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn, 如果fv fe≤2n-4, fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈. 这个结果改进了许多已知结果. 相似文献
47.
3正则3连通图的转发指数 总被引:1,自引:0,他引:1
n阶连通图G的路由选择R是由连接G的每个有向顶点对的n(n-1)条路组成.R经过G的每个顶点(每条边)的路的最大条数称为G关于R的点转发指数ξ(G,R)(边转发指数π(G,R)).对G的所有路由选择R,ξ(G,R)(π(G,R))的最小值称为G的点转发指数ξ(G)(边转发指数π(G)).对于k正则k连通图G, Fernandez de la Vega和Manoussakis [Discrete Applied Mathematics, 1989, 23(2):103-123]证明ξ(G)≤(n-1)·[(n-k-1)/k]和π(G)≤n[(n-k-1)/k],并且猜想ξ(G)≤[(n-k)(n-k-1)/k].我们分别改进了ξ(G)≤(n-1)[(n-k-1)/k]-(n-k-1)和π(G)≤n[(n-k-1)/k]-(n-k),并且证明了猜想对k=3的情形. 相似文献