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

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

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

4.
讨论一类6-连通图的可收缩边的分布情况,得到可收缩边的数目的下界为1/4|V(G)|.  相似文献   

5.
图的第一类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指标的关系式.  相似文献   

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

7.
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图G(i=1,2,3)的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod16)且v≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解.  相似文献   

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

9.
设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指数的最小值;并刻画了对应的极图.  相似文献   

10.
设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指数的极图的特征.  相似文献   

11.
设G是简单连通图,G的庀.正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的后中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数.  相似文献   

12.
图K_n\E(F_3)(n=17,19)的点可区别全染色   总被引:1,自引:1,他引:0  
一个图的全染色被称为点可区别的即对任意2个点的相关联元素及其本身所染颜色构成的集合不同.给出了图Kn\E(F3)(n=17,19)的一种点可区别全染色方法,利用此方法得出了图Kn\E(F3)(n=17,19)的点可区别全色数.  相似文献   

13.
对n上的粗糙核分数次积分算子TΩ,αf(x)=∫n|Ωx(-x-y|yn)-αf(y)dy证明了若权函数(u,v)满足一定的Ap条件,则TΩ,α是弱有界的,其中0αn,Ω∈Ls(Sn-1)为n上的零次齐次函数.  相似文献   

14.
摘要:图G的Pk-路图P-(G)是以G的忌一长路构成的集合为点集,这两个路在P-(G)中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k+1一长路或者愚一长圈时.令Ek={(v,p):P∈V(P·(G)),v是图Pk(G)的一个顶点),定义全Pk-图TI(G)如下:Tk(G)=(v(G)UV(Pk(G)),E(G)UE(Pk(G))UEk).该文研究全Pt-图的边连通性.  相似文献   

15.
考虑带有参数λ的半线性椭圆型方程组{λΔu+vp=0,x∈RnλΔv+wp=0,x∈RnλΔw+up=0,x∈Rnlim|x|→∞u=lim|x|→∞v=lim|x|→∞w=0,x∈Rn正解的局部存在唯一性,其中u,v,w∈C2(Rn),p≥1,λ≠0.  相似文献   

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

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