首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 171 毫秒
1.
由连接两个顶点的S条内部不交的路组成的图叫S-桥图。本文证明了一类5-桥图F(1,2,2,a,b)(a≥b≥3)是色唯一的。  相似文献   

2.
令Gk(a,b;c,d)表示θ(a,b,c k)∪ Pd(d≥2),其中Pd的一个端点与θ(a,b,c k)的一个3度点u重合,Pd的另一个端点w在Pc k上,且Pc k上w与θ(a,b,c k)的另一个3度点v间的路长为k.给出了G2(m,m;m,m)(m≥2)的着色.  相似文献   

3.
一类5—桥图的色唯一性   总被引:3,自引:1,他引:2  
设P(G;λ)是图G关于变量λ的色多项式。如果对任意图H,P(H;λ)=P(G;λ),都有H和G同构,则称图G是色唯一的,由连接两个顶点的s条内部不交的路组成的图叫s-桥图,本文给出了一类5-桥图F(2,2,2,a,b)(a≥b≥3)是色唯一的充分必要条件,推广了关于5- 图色唯一性的已有结论。λ  相似文献   

4.
讨论了5-桥图F(a,a,a,a,b)(2≤a<b)的色性,并证明了此类图是色唯一的.  相似文献   

5.
设F为单位圆⊙内的全纯函数族,a,b,c为三个有穷复数且b≠0,C≠0,a≠b,若对任一个f∈F,f的零点的重级≥k+1,E(0,f)=E(a,f^(k)),E^-(b,f^(k)lohtain in E^-(c,f),则F在⊙内正规.  相似文献   

6.
与分担值相关的亚纯函数的正规性   总被引:4,自引:0,他引:4  
设F为区域D上的亚纯函数族,a,b、c为相互判别的有穷复数,d为任意有穷复数,k为不等于2的正整数,若对任意f∈F,满足f-d的零点重数至少为k,并且Ef(k)(a)С Ef(a),Ef(b)СEf(b)及Ef(c)СEf(k)(c),则F在区域D上正规,并举例说明了定理中对厂零点重数的限制,及a、b、c相互判别的限制是必要的.  相似文献   

7.
设为F区域D上亚纯函数簇,k∈Z^+(k≥2),m∈Z^+,a≠0,b为两有穷复数,c(z)≠0为D上解析函数,Vf∈F,f(z)的零点之级≥m,并且f(z)在区域D上的极点总个数(计算重数)至多为m,f(z)=a→f'(z)=b,f(z)=0→0→f'(z)=c(z),f'(z)=c(z)→|f^(k)(z)|≤h,那么F在区域D内正规.  相似文献   

8.
设F为区域D上的亚纯函数族,a,b,c,d为复常数且b≠0,c≠a和d≠b,k为任意正整数.若对任意的f∈F,有f-c的零点重级至少是k,且f(z)=af(k)(z)=b和f(z)=c■f(k)(z)=d,则F在区域D上正规,推广了常建明等的结果.  相似文献   

9.
设G是一个n阶图,1≤a相似文献   

10.
本文研究全纯函数涉及公共值的正规族问题.设F为单位圆△内的全纯函数族,α,b与c为3个有穷复数,且b≠0,c≠0,a≠6.若对每个f∈F,f的零点重级至少是k,并且^-Ef(0)=^-Ef(k)(α),^-Ef(k)(b)↓-C^Ef(c),则F在单位圆△内正规.  相似文献   

11.
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dhG(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ( G)≥k+2,且α( G)≤4k(δ-k-1)(k+1)2,则图G是一个分数k一致图。  相似文献   

12.
任一连通图的Hosoya多项式的定义如下:H(G)≡H(G,x):=∑d(G,k)xk k≥0,其中d(G,k)是图G中距离为k的点对的个数。事实上,d(G,0)等于图G的点数,而d(G,k)等于图G的边数。设{Gi}ni=1是一个两两不交的图的集合,并且Vi,Vi∈V(Gi),所谓链图C(G1,G2,…,Gn)≡C(G1,G2,…Gn;v1,w1,v2,w2,…,vn,wn)指的是将各点对wi和vi+1粘合起来而得到的图,其中i=1,2,…,n-1。文章得到了链状割点图的Hosoya多项式,并且,作为引理,并给出了树的Hosoya多项式。  相似文献   

13.
设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n')-临界消去图.笔者证明了若k≥2,n,≥0,bind(G)≥^(n'+1)且6(G)≥k+n'+1,则G是分数(k,n')-临界消去图.  相似文献   

14.
设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C=k 0〈k〈q,k≠θ(v),v∈V(G{)},a=maxC,b=minC,h=min q-a+2,b{}+2.图G∪G∪Pm是两个图G与一条简单通路的不交并.证明了:当m=1或m≥h时,图G∪G∪Pm是优美的.应用此结论,得到:对所有的s≥2,t≥2,当m=1或m≥3时,图Ks,t∪Ks,t∪Pm是优美的.  相似文献   

15.
对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2〉n3  相似文献   

16.
李海英  孙磊 《山东科学》2010,23(4):10-12
给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.  相似文献   

17.
在这篇论文中,应用伴随多项式的性质,特征标和最小实根,在n≠3k+2,m≠3k+2并且m≠5k+3 的条件下,刻画出了所有和图(-)An∪Dm色等价的图.  相似文献   

18.
研究一类具有Beddington—DeAngelis功能性反应的三维顺环捕食系统的持久性问题。首先,建立具有B-D功能性反应的三维顺环捕食系统的半离散化数学模型,具体为{x1(n+1)=x1(n)exp{[r1(n)-a1(n)x1(n)-b1(n)x2(n)/c1(n)+d1(n)x2(n)+x1(n)+k3(n)+b3(n)x3(n)/c3(n)d3(n)x1(n)+x3(n)]} x2(n+1)=x2(n)exp{[r2(n)-a2(n)x2(n)-b2(n)x3(n)/c2(n)+d2(n)x3(n)+x2(n)+k1(n)+b1(n)x1(n)/c1(n)d1(n)x2(n)+x1(n)]}。x3(n+1)=x3(n)exp{[r3(n)-a3(n)x3(n)-b3(n)x1(n)/c3(n)+d3(n)x1(n)+x3(n)+k2(n)+b2(n)x2(n)/c2(n)d2(n)x3(n)+x2(n)]}。然后,利用不等式技巧,得到系统永久持续生存性的一个充分条件,即:假设条件r1^Lc1^L〉b1^UM2,r2^Lc2^L〉b2^UM3,r3^Lc3^L〉b3^UM1成立,则此半离散化三维顺环捕食系统是永久持续生存的,其中M1=max{r1^U+k3^Ub3^U/a1^L,exp(r1^U-1+k3^Ub3^U)/a1^L},M2=max{r2^U+k1^Ub1^U/a2^L,exp(r2^U-1+k1^Ub1^U)/a2^L},M3=max{r3^U+k2^Ub2^U/a3^L,exp(r3^U-1+k2^Ub2^U)/a3^L}均为正常数。所获得结论将连续情形推广到了半离散化模型。  相似文献   

19.
假设F是区域DC的一亚纯函数族.设k(≥2)是一个正整数,且a,b,c,d是4个相互判别的有限复数并满足c≠0,d≠a,c≠b.对每个函数f∈F,如果f-a所有的零点的重级不小于k,且f(k)=b当且仅当f=a,f(k)=c当f=d,那么F在D内正规.  相似文献   

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

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