共查询到17条相似文献,搜索用时 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.
3.
利用计算机,构造了既不含5-点团也不含13-独立点集的139项点循环图,从而求得了二色Ramsey数R(5,13)的新下界:R(5,13)≥140。 相似文献
4.
5.
本文给出了循环图带宽的界,并求出了几类循环图的带宽。我们的主要结果是:1 如果 G=G_(2x)(i_1,i_2,…,i_i,i_(i 1),…,i_k),其中 k相似文献
6.
7.
周永生 《兰州理工大学学报》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)). 相似文献
8.
研究图的带宽的上界与下界.通过引进记号N~(r)(S)和δ(S),改进了Harper的层次宽度下界以及Chvatal的层次深度下界.另外,本文还得到一个新的带宽上界,进而推广了Chvatal的另一结果. 相似文献
9.
研究了素数阶完全图分解为循环图的方法 ,给出了计算它的子图的团数的一种算法 ,得到2个三色 ,3个四色Ramsey 数的新的下界 :R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124。 相似文献
10.
构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等. 相似文献
11.
设D=(V,E)为一个有向图,对于函数f:V→{-1,0,1},如果对任意的v∈V,均有f(ND-[v])≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ-(D)=min{w(f)|f是D一个负控制函数}.给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界. 相似文献
12.
13.
研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578,R(8,17)≥642,R(8,18)≥678.这3个结果填补了关于Ramsey数的上下界表中的3个空白. 相似文献
14.
通过计算机构造了5个完全图的新的循环图分解,从而获得了Ramsey数R(7,18),R(7,19),R(7,20),R(7,21)和R(7,22)的下界.这5个结果填补了Ramsey数研究的5个空白. 相似文献
15.
黄占涛 《南开大学学报(自然科学版)》2009,42(4)
主要讨论了k度Cayley图Gn,k的等周性质.k度Cayley图最近被设计用于构建互联网络.给出了k度Cayley图等周数i(Gk,n)的上下界. 相似文献
16.