首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 18 毫秒
1.
设x,y,z,u,v,w为非负整数,用计算机辅助方法给出了指数丢番图方程1+5x=2y7z+2u5v7w的全部非负整数解:(x,y,z,u,v,w)=(1,1,0,2,0,0),(1,2,0,1,0,0),(2,4,0,1,1,0),(3,1,1,4,0,1),(3,1,2,2,0,1),(3,2,1,1,0,2),(3,3,1,1,1,1),(3,4,1,1,0,1),(t,0,0,0,t,0),其中t为任意非负整数。  相似文献   

2.
两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.  相似文献   

3.
设G=(V,E)是一个连通图,C的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)= ∑∣u,v∣(∈) GdG(u,v).B(n)表示具有n个顶点和n 1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最六Wiener指数的极图的特征.  相似文献   

4.
最大度为Δ图类的2-距离色数的一个下界   总被引:1,自引:1,他引:0  
简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当(∨)w∈V(G),(∨)v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥{(d/2 1)2, d≡0(mod 2)(d 1)(d 3)/4, d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

5.
对于一个整数k>0,图G的一个k-L1,2-标号是一个映射c:V(G)→{0,1,2…k}且满足对任意的u,v∈V(G),若d(uv)=1,则|c(u)-c(v)|≥1且对任意的u,v∈v(G),若存在w∈V(G),使得u,v∈NG(w),则|c(u)-c(v)|≥2.则使得图G有一个k-L1,2-标号的最小的正整数k称为图G的邻域限制标号数,记为L1,2(G).本文主要给出了图G的邻域限制标号问题的几个性质.  相似文献   

6.
设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}。G的Randic指数X(G)=∑↑v.v.∈E↑ij1/√d(vi)d(vj),d(v)表示顶点v的度,Randic指数是化学图论中常见的一个拓扑指数。通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构。  相似文献   

7.
关于丢番图方程2x-2y·3z-2·3u=9k+1   总被引:4,自引:0,他引:4  
利用初等方法给出了丢番图方程2x-2y·3z-2·3u=9k 1,x,y,k>0,z,u≥0的全部整数解:(x,y,z,u,k)=(4,2,0,0,1),(5,2,0,2,1),(6,2,2,2,1),(8,2,1,4,2),(5,4,0,1,1),(6,4,1,1,1),(9,4,0,5,1),(10,5,2,1,3),(7,6,0,3,1),(8,6,1,3,1).利用此结果给出了与和完全数相关的丢番图方程2a c 1-2c 1·3d f k-2-2·3f k-1=3k 1,a>0,c>0,d≥0,f≥0,k≡0(mod2)的全部整数解:(a,c,d,f,k)=(4,1,1,1,2),(1,3,0,0,2),(2,3,1,0,2).  相似文献   

8.
讨论了一类非线性抛物方程组{ut=d1△u-a11u+∫Ωk(x,ξ)v(ξ,t)dξ(x,t)∈Ωx(0,∞) vt=d2△v-α22v+g(u) Bu=α(x)u/n+β(x)u=0 x∈Ω Bv=α(x)u/n+β(x)v=0 u(x,0)=u0(x),v(x,0)=v0(x) x∈Ω解的性质,利用微分方程上下解方法证明初值适当小时,方程存在整体解.推广了相关文献所给方程组的结果.  相似文献   

9.
设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randic指数X(G)=∑vivjE(1)/(d(vi)d(vj)),d(v)表示顶点v的度,Randic′指数是化学图论中常见的一个拓扑指数.通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构.  相似文献   

10.
设G=(V,E)是简单连通图,第二原子键连通指数是一种的新的原子键连通指数ABC2,即ABC2=ABC2(G)=∑uv∈E(G)(nu+nv-2/nunv)1/2,其中nu(nv)表示图中到边e=uv的顶点u(v)距离比到顶点v(u)距离小的顶点数.本文刻画了具有第一小、第二小与第一大、第二大第二原子键连通指数的树及具有最小第二原子键连通指数的单圈图.  相似文献   

11.
六边形系统的Randi(c′)指数   总被引:2,自引:0,他引:2  
设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randic指数X(G)=∑vivjE(1)/(d(vi)d(vj)),d(v)表示顶点v的度,Randic′指数是化学图论中常见的一个拓扑指数.通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构.  相似文献   

12.
图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中最大跨度f(v)的最小数为图G的L(1,1,1)-标号数,记为λ_1(G).给出了一类路圈Cartesian积的局部替换图的L(1,1,1)-标号数的确切值.  相似文献   

13.
图G的L(d,1,1)-标号指的是顶点集V(G)到非负整数集的一个映射f,且当d(u,v)=1时,|f(u)-f(v)|≥d;当d(u,v)=2时,|f(u)-f(v)|≥1;当d(u,v)=3时,|f(u)-f(v)|≥1。不妨假设最小的标号为0.G的L(d,1,1)-标号数λ(G)指的是G的全部L(d,1,1)-标号下的跨度max{f(v);v∈V(G)}最小值。基本上确定了点接拟梯子的L(d,1,1)-标号数。  相似文献   

14.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

15.
本文证明了下面定理:设G=(V,E)是p阶2—连通图,若对任意三点独立集u,v,w,都有d(u)+d(v)+d(w)≥p+δ,则G为hamilton图。  相似文献   

16.
设f(t)在区间[-a,a](a>0)一致连续,则(∫-+∞∞|f(t)|2dt)2≤4u2v2-A2,A=2(x0u-y0v),u2=∫-+∞∞t2|f(t)|2dt,v2=∫-+∞∞|f'(t)|2dt,x0=∫-+∞∞[f(t)/(1+t2)π]'dt和y0=∫-+∞∞[f'(t)/(1+t2)π]dt是有限的。  相似文献   

17.
有机分子图G的Randic指标为尺(G)=∑_u,v(d(u)d(v))^1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质.  相似文献   

18.
定义广义凸集和F-G广义凸函数等概念,并给出条件P1、P2,指出:若F在K上满足条件P1、P2,则 (V)λ∈(0,1),(V)u1,u2∈[0,1],u1≠u2,(V)x,y∈K,有F(x,y,λu1+(1-λ)u2)=F[F(x,y,u1),F(x,y,u2),λ].P1采用集合方法研究F-G广义凸函数.首先给出闭...  相似文献   

19.
设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.  相似文献   

20.
本文将得到如下的结果: 定理1,设F(z)=P(z)H(z),其中P(z)是非常数的多项式,H(z)是非常数的指数型周期整函数,则F(z)是右素的。除非F(z)具有如下形式的分解: (ⅰ)F(z)=[Q(ζ)H_1(ζ~(1/2))]·(z+a)~2,这里H_1是指数型周期整函数,并且使H_1(ζ~(1/2))为整函数。 (ⅱ)F(z)=[Q(ζ)ζ~(1/2)H_1(ζ~(1/2)]·(z+a)~2,这里H_1是指数型周期整函数,并且使ζ~(1/2)H_1(ζ~(1/2))为整函数。定理2,设F(z)=P_1(z)H_1(2)+P_2(z)H_2(z)+…+P_n(z)H_n(z),其中P_k(z)是多项式,H_k(z)是具有相同周期的指数型周期函数,则F(z)是右素的,除非F(z)具有形如F(z)=f(A(z+a)~2+B)的分解。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号