首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 406 毫秒
1.
对于一个整数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的邻域限制标号问题的几个性质.  相似文献   

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

3.
本文研究n阶图两点u,v满足d(u)+d(v)≥n+1的性质,得到一些较好的结果。  相似文献   

4.
图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)-标号数。  相似文献   

5.
两个图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.  相似文献   

6.
设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z~(-1)和xyz~(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图.  相似文献   

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

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

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

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

11.
研究了如下非线性偏差分方程 (aAm+1,n+bAm,n+1+cAm,n)k-(dAm,n)k+ui=1pi(m,n)Akm-σi,n-τi=0这里a,b,c,d∈(0,∞), d>c, k=q/p, p,q为正奇整数, u为正整数, pi(m,n),(i=0,1,2,…u) 是正实数序列.σi,τi∈N0={1,2,…},i=1,2,…,u. 获得了上述方程振动性的一个新的比较定理.  相似文献   

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

13.
14.
图的第一类Zagreb指标M1(G)和第二类Zagreb指标M2(G)分别定义为:M1(G)=∑_uaV(G)^(d(u))^2 和M2(G)∑_uaVE(G)^d(u)d(v),其中d(u)表示G中顶点u的度.本文证明了荧蒽系统H的Zagreb指标仅依赖于H的顶点数、六角形个数和进口(inlet)数,并且得到了H的第一类Zagreb指标和第二类Zagreb指标的关系式.  相似文献   

15.
使用UB3LYP和UMP2方法在6-311++G(3df,3pd)和6-311++G(d,p)基组水平下对OH和PO反应过程中的氧原子交换机理进行了研究.计算结果表明,由于HOPO分子的H转移势垒比HO-PO的键解离能小得多,所以在这个反应过程中氧原子能快速地交换.  相似文献   

16.
为了找出uxxx=p(u)+q(u)ux+ut之间新的Miura变换,推出了uxxx=p(u)+q(u)ux+ut的可积系统,导出了方程之间的Miura变换,并举例运用Miura变换,由方程的已知解u求出另一方程的解φ,同时由方程的已知Backlund变换求出另一方程的Backlund变换.  相似文献   

17.
理论计算表明,由于具有较高的转换势垒和较高的直接解离能,CCNH2这个新的自由基在普通热力学条件下是一个动力学稳定性较高的物种.根据键长和单电子自旋密度分析,认为C≡C-NH2应该是这个自由基的基本价键形式,当然还存在着一点单电子的离域.在QCISD(T)/6-311++G(3df,2p)∥QCISD/6-311++G(d,p)水平下使用CH4做为指示分子估计出在0K和198.15K时CCNH2自由基的自由基稳定化能分别为55.05 kJ·mol-1and 54.20 kJ·mol-1,说明该自由基具有较高的稳定性.  相似文献   

18.
讨论了一类非线性抛物方程组{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∈Ω解的性质,利用微分方程上下解方法证明初值适当小时,方程存在整体解.推广了相关文献所给方程组的结果.  相似文献   

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

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