共查询到20条相似文献,搜索用时 31 毫秒
1.
Ramsey数r(mC4,nC4) 总被引:1,自引:1,他引:0
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure 相似文献
2.
3.
4.
蒋志洪 《上海铁道学院学报》1995,16(3):33-38
引进一个图的子图序列概念研究函数ρ(G),f(G)和F(Sλ)分别得到ρ(G)≤(δ+1)/(k+1)f(G)≥2/(△(G)+1)及F(S)=2/H(h)(H〉0)。 相似文献
5.
关于Halin图的色数问题 总被引:3,自引:0,他引:3
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。 相似文献
6.
张中发 《上海铁道大学学报》1998,19(3):104-107,117
推广了杨重骏,杨乐等证明的:若f为一超越整函数,n,k为非负整数且n≥2,则f(f^(k))^n唯一可能的Picard例外值是0这一结果,证明了当f^(k)易为f的相当广泛的微分多项式时,相应结论仍成立。 相似文献
7.
定义在图G(V,E)的顶点集V上的二值函数f:→{-1,1},称为G的符号控制函数当且仅当时Av∈V在Σv∈N」v」f(v)≥1.f(V)=Σv∈Vf(v)称为符号控制函数F的权。 相似文献
8.
图的符号控制数 总被引:1,自引:0,他引:1
于崇智 《华东交通大学学报》1997,14(4):54-58,67
图G=(V,E)的顶点集V上定义一个二值函数f:V→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即A↓v∈V,f(N[v])≥1,则称f是G的一个符合控制函数。符号控制函数的仅重定义为f(V)Σv∈V f(v)。图G的符合控制数等于G的一个符号控制函数的最小权重,记为γs(G)。本文建立了几类图的符合控制数的精确值,并讨论了γs(G)的界。 相似文献
9.
吴湃敏 《华东交通大学学报》1995,12(2):68-71
对n阶完全图的每一点均增加S个悬挂点的图记为Is(Kn)本文证明了当且仅当n《9时I1(Kn)为优美图,并对I2(Kn)的优美性作了探讨。 相似文献
10.
桂预风 《武汉理工大学学报(交通科学与工程版)》1999,23(1):105-107
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。 相似文献
11.
张银萍 《上海铁道大学学报》1999,20(12):68-71
首先给出含n个滞量的微分差分方程x’(t)=-f(x(t),x(t-τ1))-f(x(t),x(t-τ2))-…-f(x(t),x(t-τn)存在振动周期解的充分条件,推广和改进了目前有关文献中的结论。然后给出了超前型微分差分x’(t)=f(x(t),x(t+τ1))+f(x(t),x(t+τ2))+…+f(x(t),x(t+τn)存在振动周期解的充分条件。 相似文献
12.
若干平面图的邻强边染色 总被引:4,自引:2,他引:2
刘林忠 《兰州交通大学学报》1999,18(1):131-134
图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤X′as(G)≤△(G)+2。 相似文献
13.
14.
令G=(V,E)为一个图,它的节点数为n,不仅是一个双循环也是一个上循环。记β(G)为G的双循环空间的维数,对于G的一个图H,用ψ(G,H)表示G的支撑森数目,使得它的每个树均恰含H的一条边。图G的H-扩张X(G,H)在G上增添一个新节点v,边v与H的每一个奇次节点以一边听得到的图。 相似文献
15.
16.
周尚超 《华东交通大学学报》1995,12(3):68-72
设B(4,1,m)是具有一个公共点的m个K,组成的图,J.C.Bermond猜想当m≥4时,B(4,1,m)是优美图,本文证明了当4≤m≤13时该猜想是成立的。 相似文献
17.
研究了以一类Jacobi正交多项式地零点为插值结点的拟Hermite-Fejer插值算子Q2n+1(w,f,x)的平均收敛性。给出三个判断算子Q2n+1(w,f,x)平均收敛于f(x)的收敛准则。采用循环的证明方法,证明了它们之间是等价的。 相似文献
18.
广义图K(5,n)的边色数 总被引:2,自引:1,他引:1
刘二根 《华东交通大学学报》1997,14(2):85-87
本文给出了完全图K5的广义图K(5,n)的一种正常边着色法,从而解决了这类图的边色数。 相似文献
19.
肖新平 《武汉理工大学学报(交通科学与工程版)》2000,24(2):138-141
Fandree,Gould和Jacobson等人在1989年曾提出的如下猜想:如果G是n阶2-连通图,δ(G)≥t,任意n,v∈V(G),且uv∈E(G),/N*u)∪N(v)/≥n-t+1,则一点泛圈图,文中证明了这个猜想,还得到了条件相近的另一结果。 相似文献
20.