首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 125 毫秒
1.
有机分子图G的Randic指标为尺(G)=∑_u,v(d(u)d(v))^1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质.  相似文献   

2.
最大度为△图类的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是不存在的.  相似文献   

3.
图G的调和指标H(G)定义为所有边uv所对应的d(u)+2 d(v)之和,其中d(u)为顶点u在G中的度。本文给出了含k个顶点度为n?1的简单连通图的调和指标的极小值并完全刻画了相应的极图。  相似文献   

4.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.  相似文献   

5.
Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d1+d2+…+dn≥σ(H,n)的n项序列π=(d1,d2,…,dn)有一个实现G含子图H.设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图.在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2+7/2k1-1/2,2k1+k2+1}时,σ(Fk1,k2,1,n)之值  相似文献   

6.
设G1 和G2 是两个连通图,则G1 和G2 的Kronecker积G1 ×C2 定义如下:V(G1 ×G2)=V(G1)×V(G2),E(G1 ×G2)= {(u1,v1)(u2,v2):u1u2 ∈E(G1),v1v2 ∈E(G2)}.该文证明了如果G =G1 ×G2 是平面图并且Gi ≥3,那么G1 和G2 都是平面图;还完全确定了Pn ×G2 的平面性,n =3,4.  相似文献   

7.
图G的不正则性irr(G)定义为所有边黝所对应的|d(u)-d(v)|之和,其中d(u),d(v)汾别为顶点u,v在G中的度.本文主要讨论图的一些变换(如收缩非悬挂边、收缩非悬挂边后并加悬挂边、去掉最大度点或者最小度点)对其不正则性的影响.  相似文献   

8.
最大度为Δ图类的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是不存在的.  相似文献   

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

10.
设Ω是具有光滑边界的Rn 的有界开区域,H=L2(Ω).在空间H上考虑了具有记忆项的非退化kirchhoff型梁方程.utt+A2u+(a+M(‖A(1)/(2)u‖2))Au-∫t0g(t-τ)Au(τ)dτ+but=f(u).其中A是H上的一个线性算子,M和g是实函数.针对方程的初始能量非负且充分小的情况证明了整体弱解的存在性和唯一性.我们还研究了解的渐近行为,在衰减项和记忆项满足适当的条件下证明了解的指数衰减性.  相似文献   

11.
合成了开链冠醚:2,6-二(8′-喹啉氧甲基)吡啶,并研究了其与CdCl2·2.5H2O的配位反应,得到标题配合物:[Cd(C25H19N3O2)H2O](μ-Cl)[Cd(C25H19N3O2)Cl][CdCl4],并通过熔点、红外光谱、X-射线单晶衍射进行了表征.标题配合物由两个配阳离子[ClCd(C25H19N3)]^+,[ClCd(C25H19N3)H2O]^+和一个配阴离子[CdCl4]^2-组成,两个配阳离子中,中心离子Cd^2+除与开链冠醚中的N、O原子配位之外,还分别与Cl^-、H2O配位,配位几何构型均为变形五角双锥.两个配阳离子之间通过Cl桥键相连.配阳离子与配阴离子之间通过静电作用形成中性分子.  相似文献   

12.
给出了anti-de Sitter空间H 1n+1(-1)(n2)的半平行超曲面的分类,并利用此分类定理证明了H 1n+1(-1)空间的高阶平行超曲面与平行超曲面的等价性.  相似文献   

13.
研究当n≥4一类弱阻尼非线性四阶波动方程的初边值问题utt+Δ2u+αut=f(u),α0,x∈Ω,t0,u(x,0)=u0(x),ut(x,0)=u1(x),u|Ω=0,Δu|Ω=0,其中Ω∈Rn为有界域.利用Galerkin方法证明了如果f′(s)≤C0且存在常数A、B使得|f′(s)|≤A|s|p+B,其中0p≤n 4-4,n4;0p∞,n=4,u0∈H02(Ω)∩H01(Ω),u1∈L2(Ω),则问题存在整体弱解u(x,t)∈L∞(0,T;H02(Ω)∩H10(Ω)).并且讨论了问题整体弱解的唯一性及渐进性,拓宽了文献[1,2,5]所研究的问题,得到了较好的结果.  相似文献   

14.
研究具有两个异号非线性源项波动方程的初边值问题utt+Δ2u+αut+a|u|p-1u-b|u|q-1u=0(α0,a0,b0).该方程用以描述具有两个性质相异的源作用下的物理系统.利用Galerkin方法证明了若1≤n≤4时,1qp∞;n≥5时,1qpnn-+44,u0(x)∈H02(Ω),u1(x)∈L2(Ω),则问题存在一个整体弱解u(x,t)∈L∞(0,T;H20(Ω)).  相似文献   

15.
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.  相似文献   

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

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