共查询到20条相似文献,搜索用时 15 毫秒
1.
滕聪 《山东大学学报(理学版)》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)一奇因子的困中也成立. 相似文献
2.
滕聪 《山东大学学报(理学版)》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)-可消去图的一些性质. 相似文献
3.
滕聪 《山东大学学报(自然科学版)》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)-可消去图的一些性质。 相似文献
4.
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-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。 相似文献
5.
独立数和最小度与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。 相似文献
6.
刘春峰 《烟台师范学院学报(自然科学版)》1996,12(2):98-101
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。 相似文献
7.
设g和f是定义在二分图G的顶点集V(G)上的两个整数值函数且对每个x∈V(G)有g(x)≤f(x).证明了若H是二分图G的任一m-星,则G有一个(g,f)-因子分解与H正交的充要条件是G为一个(mg,mf)-图. 相似文献
8.
与星(m,r)——正交的(g,f)——因子分解 总被引:5,自引:0,他引:5
设g和f是定义图G的顶点集V(G)上的整值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg+m-1,mf-m+1)—图,且g(x)≥r-1,对x∈V(G)。若H是G的一个有mr条边的星,则G有(g,f)—因子分解与H(m,r)—正交。 相似文献
9.
康庆德 《河北师范学院学报》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}。 相似文献
10.
与路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。 相似文献
11.
与几类子图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-正交。 相似文献
12.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一. 相似文献
13.
车军领 《山东师范大学学报(自然科学版)》2000,15(3):250-253
证明:若G=(Vi;V2;E)是一个二分简单图,│V1│=│V2│=n≥2k+1且δ(G)≥〔n/2〕+1,那么G含一个2-因子,它恰有k个分支。 相似文献
14.
设a≤b是整数,G=(V(G),E(G)是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的υ∈V(G)有a≤dF(υ)≤b,图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图的[a,b]-覆盖图的关于领域并的充分条件,得到了下列结果:设1≤a〈b是整数,G是一个阶为n的图,最小度δ(G)≥α且n≥2(a+b)(a+b-1)1/b如 相似文献
15.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。 相似文献
16.
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式.给出了等式χ*(G)=χ(G)成立的图G的一个特征,并进一步证明了χ*(W2n+1)=χ(W2n+1)=4,从而回答了A.Vince提出的某些问题. 相似文献
17.
图的第二个最小特征值的界 总被引:2,自引:0,他引:2
徐光辉 《华东师范大学学报(自然科学版)》1993,(4):24-28
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2 相似文献
18.
戚绍斌 《广西师范大学学报(自然科学版)》1999,17(1):47-51
设G是有n个顶点的简单图.f:V(G)→{1,2,…,n}是双射。定义S(G)=minSf(G),其中Sf(G)=∑/∈E|f(u)-f(v)|,称S(G)为G的带宽和,得到了树及无三角形图的带宽和上界。 相似文献
19.
任韩 《武汉科技大学学报(自然科学版)》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. 相似文献