共查询到19条相似文献,搜索用时 46 毫秒
1.
周三明 《华中理工大学学报》1997,25(1):92-94
设G为具有n个顶点的图,Zn为模n整数加群。从G的顶点集到Zn的任一双射f称为G的一个循环标号。f的循环带宽Bc(G,f)定义为maxd(f(u),f(v),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}。 相似文献
2.
戚绍斌 《广西师范大学学报(自然科学版)》1999,17(1):47-51
设G是有n个顶点的简单图.f:V(G)→{1,2,…,n}是双射。定义S(G)=minSf(G),其中Sf(G)=∑/∈E|f(u)-f(v)|,称S(G)为G的带宽和,得到了树及无三角形图的带宽和上界。 相似文献
3.
周永生 《兰州理工大学学报》1998,(3)
给出了连通循环图G=Cn〈j1,j2,…,jr〉带宽B(G)的上界,即B(G)≤2jr,并研究得到了四度连通循环图G1=Cm1m2〈k1m1,k2m2〉的带宽B(G1)=2min(m1,m2)(m1=gcd(m1m2,j1),m2=gcd(m1m2,j2)),及五度连通循环图G2=Cm1m2〈j1,j2,m1m2/2〉的带宽B(G2)=4min(m1,m2)(2m1=gcd(m1m2,j1),2m2=gcd(m1m2,j2)). 相似文献
4.
周三明 《华中科技大学学报(自然科学版)》1997,(Z1)
设G为具有n个顶点的图,Zn为模n整数加群.从G的顶点集到Zn的任一双射f称为G的一个循环标号.f的循环带宽Bc(G,f)定义为max(u,v)∈E(G)d(f(u),f(v)),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}.G的循环带宽Bc(G)是指对G的所有循环标号f的循环带宽的最小值.借鉴关于带宽的已有结论,深入讨论循环带宽的Harper型下界,所得结果将有助于确定一些特殊图的循环带宽 相似文献
5.
以“准带宽的概念作为研究拓扑带宽的工具,与带宽的结果相结合,可以确定一系列典型的特殊图的拓扑带宽,同时给出其它确定拓扑带宽的方法。 相似文献
6.
一种用于求图的带宽上界的标号方法 总被引:1,自引:0,他引:1
廖章钜 《北京联合大学学报(自然科学版)》1996,10(4):8-12
在图的水平构形概念的基础上,结合求最短路的Dijkstra方法,提出一种用于求图的带宽上标号方法,其主要内容为:1)用Dijkstra方法求同关于每一个顶点的水平构形;2)将选用的水平构形的每一个水平集Li分成互不相交的两个子集Li^(1),Li^(2)先对Li^(1)标号,再对Li^(2)标号。 相似文献
7.
8.
10.
11.
12.
对多重分形及其奇异谱、质量指数、广义维数与负分维的数学理论进行了探讨,给出了广义维数易于应用的上下(?)和极限,关于负分维谱的上下界与极限也得到相应的结果. 相似文献
13.
一类复合图的niche数上界 总被引:1,自引:1,他引:0
唐廷载 《西华师范大学学报(哲学社会科学版)》1999,20(3):211-215
研究证明:在一定条件下,两个有限niche图G1和G2的两点粘接图的niche数n(G1:G2(u1=v1,u2=v2)≤n(G1)+n(G2)-r,其中r=0,1,2。 相似文献
14.
一类迭代矩阵的谱半径的上界估计 总被引:1,自引:0,他引:1
对一类广义对角占优矩阵M,本文加强了对迭代矩阵M-1N的谱半径的上界估计的一些结果,并推广到相应的块形式.另外,我们还用块范数对M-1N的谱半径进行估计,并提出了实用的估计策略. 相似文献
15.
16.
17.
18.
研究了数论和组合数学中著名的难题--Sidon序列问题,给出了一种新的计算方法,获得8个Sidon数的新上界:F(15)=156,F(16)=187,...,F(22)=439. 相似文献