共查询到20条相似文献,搜索用时 767 毫秒
1.
与路2—正交的(g,f)—因子分解 总被引:5,自引:2,他引:3
王长平 《华中师范大学学报(自然科学版)》1999,33(1):6-10
设g和f分别是定义在图G的机点集合V(G)上的整数值函数且对每个x∈V(G)有4≤g(x)≤f(x)。证明了若G是一个(mg+m-1,mf-m+1)-图,则对G中任意给定的长为2m的路P,G有一个(g,f_-因子分解2-正交于P。 相似文献
2.
设g和f是定义在二分图G的顶点集V(G)上的两个整数值函数且对每个x∈V(G)有g(x)≤f(x).证明了若H是二分图G的任一m-星,则G有一个(g,f)-因子分解与H正交的充要条件是G为一个(mg,mf)-图. 相似文献
3.
与几类子图2-正交的(g,f)-因子分解 总被引:4,自引:1,他引:3
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2。本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1,m或2m-星或2m-对集,G有一个(g,f)-因子分解与之2-正交。 相似文献
4.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。 相似文献
5.
滕聪 《山东大学学报(自然科学版)》1997,32(2):160-165
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G-D有(g,fd)-因子,则称G是(g,f,n)-可消去图。本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质。 相似文献
6.
7.
滕聪 《山东大学学报(自然科学版)》1996,31(2):160-163
设G是一个简单图,f:V(G)→(1,3,5....),如何对G的任意n对集M,G-V(M)有一个(1,f)-奇因子,则称图G存在n-可扩充的(1,f)-奇因子,本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)-奇因子的图中也成立。 相似文献
8.
9.
任韩 《武汉科技大学学报(自然科学版)》1995,(1)
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈. 相似文献
10.
独立数和最小度与f—因子 总被引:1,自引:0,他引:1
对图存在f-因子涉及到独立数和最小度条件进行了研究,得到了下列结果:设a,b为整数且h≥a1,b≥2,G是一个有n个顶点的连通图且n≥(a+b)^2/a,f(x)是定义在V(G)上的非负整数函数,满足Σx∈VG)f(x)是偶数且α≤f(x)≤b。 相似文献
11.
滕聪 《山东大学学报(理学版)》1997,(2)
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G—D有(g,f)-因子,则称G是(g,f,n)-可消去图.本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质. 相似文献
12.
滕聪 《山东大学学报(理学版)》1996,(2)
设G是一个简单图,f:V(G)→{1,3,5,…},如果对G的任意n对集M,G—V(M)有一个(1,f)一奇因子,则称图G存在n-可扩充的(1,f)一奇因子.本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)一奇因子的困中也成立. 相似文献
13.
K1,n—free图的f—因子 总被引:2,自引:0,他引:2
何乐亮 《山东师范大学学报(自然科学版)》2000,15(2):121-124
图G称为K1,n-free,若图G不包含同构于K1,n的导出子图。设f(x)是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f-因子,若对任意的v∈V(G)有dF(v)=f(v),对K1,n-free图存在f-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。 相似文献
14.
任韩 《武汉科技大学学报(自然科学版)》1994,(4)
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5. 相似文献
15.
一个图若不含与K1.3同构的导出子图,则称它为无爪图,本文利用T-插点方法,得到(k+1)-连通无爪图是Hamilton-连通的两个充分条件,(1)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G)有s2(X)〉1,则是G是Hamilton-连通图,(2)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G),有∑x∈xd(x)≥n(x)-k+1,则G是Hamilton 相似文献
16.
讨论方程x(n)(t)+p(t)f(x(h(t)))g(x(n-1)(t))=0的振动性,其中n为偶数.得出方程振动的充分条件.推广和改进了SKGrace,BSLalli和SUrszula的结果. 相似文献
17.
康庆德 《河北师范学院学报》1996,(4):1-4
设n=2^λ-1+t,λ〉2,0≤t〈2^λ-1。反馈函数xn=f(x0,x1,…,xn-1)=1+x0+Σi∈It(xi+xn-i)产生n阶de Bruijn-Good图Gn的一个完全因子PFλ(2^λ-1+t)其中It={t;(ti)是奇整数,1≤i≤t}。 相似文献
18.
研究了方程x(t)=-f(x(t),x(t-r1),x(t-r2))(A)非常数周期解的存在性。证明了在某些条件下,方程(A)有以4r1/(1+4n)(n为非负整数)为周期的非常数振动的周期解。 相似文献
19.
关于第二积分中值定理中的渐进性 总被引:6,自引:0,他引:6
讨论了第二积分中值定理∫^(b,a)f(x)g9x)dx=g(a)∫(ξ,α)f(x)dx+g(b)∫(b,ξ)f(x)dx的中值点ξ的渐近性。即当(1)f(α)=f‘(α)=…=f^(n-2)(α)=0,f^(n-1)(α)≠0.;)2)g’(α)=…=g^(m-1)(α)=0,g^(m)(α)≠0时,在一定条件下,我们有limb→α+ξ-α/b-α=m/m+)^1/n。 相似文献
20.
设G为简单图,P(G,λ)为G的色多项式。若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图。证明了(1)对任意非负整数k,若n≥k+k^2/3,则K(n,n,n+k)是色唯;(2)若n≥4,则K(n,n,n+4)是色唯一图。 相似文献