首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 93 毫秒
1.
图的分数因子与孤立韧度   总被引:3,自引:0,他引:3  
马英红  刘桂真 《应用数学》2006,19(1):188-194
图G的孤立韧度定义为I(G)=min{|S|/i(G-S)∶SV(G),i(G-S)≥2},若G不是完全图.否则令I(G)=∞.本文给出了图的分数k因子与图的分数[a,b]因子的存在性与图的孤立韧度的关系.证明了,若δ(G)≥k且I(G)≥k,则G有分数k因子;若δ(G)≥I(G)≥a-1 a/b,则图G有分数[a,b]因子,其中a相似文献   

2.
周思中 《数学研究》2004,37(3):314-320
设G是一个简单的无向图,若G不是完全图,G的孤立韧度定义为I(G)=min{|s|/i(G-S):S∈V(G),i(G-S)≥2);否则令I(G)=∞.对与图的孤立韧度I(G)密切相关的新参数,I’(G),若G不是完全图,定义I’(G)=min{|s|/i(G-S)-1:S∈V(G),i(G-S)≥2};否则I’(G)=∞本文研究了新参数I‘(G)与图的分数κ-因子的关系,给出了具有某些约束条件的图的分数κ-因子存在的一些充分条件.  相似文献   

3.
图的孤立韧度与分数因子的存在性   总被引:10,自引:1,他引:9  
设G是一个简单无向图,若G不是完全图,G的孤立韧度定义为I(G)=min{|S|/I(G-S):S包含于V(G),I(G-S)≥2}。否则,令I(G)=∞。本文引入一个与图的孤立韧度I(G)密切相关的新参数I‘(G),若G不是完全图时,I‘(G)=min{|S|/(I(G-S)-1):S包含于V(G),I(G-S)≥2}。否则,I‘(G)=∞;本文研究了参数I(G)和I‘(G)的性质以及两者与图的分数k-因子的关系。给出了具有某些约束条件的图的分数因子存在的一些充分条件。并提出进一步的可研究的问题。  相似文献   

4.
设G是一个图,若对于图G的任一条边e,都存在一个分数k-因子h,使得h(e)=1,则称图G是分数k-覆盖图.图G的孤立韧度I(a)定义为:若G是完全图,则I(C)= ∞;否则,I(G)=min{|S|/i(G-S):SCV(G),i(G-S)≥2},其中i(G-S)表示G-S中的孤立点数目.本文首次提出并研究了一个图是分数k-覆盖图与它的孤立韧度之间的关系,证明了当I(G)>k,并且δ(G)>k 1时,G是分数k-覆盖图.我们还证明了,这个结果是最好可能的.  相似文献   

5.
图的孤立韧度与分数k-消去图   总被引:3,自引:0,他引:3  
设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(G)(?)k+1时,G是分数k-消去图.  相似文献   

6.
本文指出极小连通二部分数1-因子不一定是极小2-连通图.研究了σ2(G)与分数k-因子存在性之间的关系,指出存在一个特例在满足阶数n≥4k-5,δ(G)≥k且σ2(G)≥n条件下,图G不存在分数k-因子.  相似文献   

7.
图的韧度与分数k-因子的存在性   总被引:1,自引:0,他引:1  
设G是一个简单无向图,若G不是完全图,G的韧度的一个变形定义为τ(G)=m in{S/(ω(G-S)-1)∶S V(G),ω(G-S)2}.否则,令τ(G)=∞.本文研究了参数τ(G)与分数k-因子的关系,给出了具有某些约束条件的图的分数k-因子存在的一些充分条件,并提出进一步可研究的问题.  相似文献   

8.
设I为图G顶点集的子集.如果I中的任意两个点均不相邻,则称I为G的独立集.G的最大独立集的阶数称为独立数,记为α(G).图G的分数匹配是边集上的函数f∈[0,1],使得对每个顶点v都有∑f(e)≤1,这里是对所有与顶点v相关联边的函数值求和.分数匹配数β(G)是所有的分数匹配f中∑(e∈E(G))f(e)的最大值.本文给出了随机图上关于独立数α(G)与分数匹配数β(G)的一些结果.  相似文献   

9.
一个简单图G, 如果对于V(G)的任意k元子集S, 子图G-S都包含分数完美匹配, 那么称G为分数k-因子临界图. 如果图G的每个k-匹配M都包含在一个分数完美匹配中, 那么称图G为分数k-可扩图. 给出一个图是分数k-因子临界图和分数k-可扩图的充分条件, 并给出一个图是分数k-因子临界图的充分必要条件.  相似文献   

10.
一个关于图是分数(k,n)-临界的邻域并条件   总被引:1,自引:0,他引:1  
设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.  相似文献   

11.
This paper, the author studies fractional derivatives and integrals of fractional order \alpha > 0 for functions in L^r(G_\alpha) and Fourier transform for distributions. Under these definitions, the author obtains the formula $x_y^<\alhpa>(x)=|y|^\alpha X_y(x)$ for characters X_y and $(D^{(\alpha)}f)^{\Gamma}=|\cdot|^\alphaf^{\Gamma}$, discusses the existence of the fractional derivatives of test functions, gives relationships between some function spaces, and proves that the fractional derivatives and the fractional integrals are inverse operations one another.  相似文献   

12.
In this paper, we study a new class of equations called mean-field backward stochastic differential equations(BSDEs, for short) driven by fractional Brownian motion with Hurst parameter H 1/2. First, the existence and uniqueness of this class of BSDEs are obtained. Second, a comparison theorem of the solutions is established. Third, as an application, we connect this class of BSDEs with a nonlocal partial differential equation(PDE, for short), and derive a relationship between the fractional mean-field BSDEs and PDEs.  相似文献   

13.
对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本文证明了Petersen图可被分解为边不交的Hamilton-圈和一个1-因子的并.  相似文献   

14.
This paper studies the relations between T.I. conditions and cyclic conditions on the Sylow p-subgroups of a finite group G. As examples, the following two results are proved., 1.Let G be a finite group with a T. I. Sylow p-subgroup P. If p=3 or 5, we suppose G contains no composition factors isomorphic to the simple group L_{2}(2^{3}) or S(2^{5}) respectively, If G has a normal subgroup W such that p|(|W|,|G/W|), then G is p-solvable. 2.Let G be a finite group with a T.I. Sylow p-subgroup P. Suppose p>ll and P is not normal in G. Then P is cyclic if and only if G has no composition factors L_{2}(p^{n})(n>1) and U_{s}(p^{m})(m\geq 1).  相似文献   

15.
Several long-range dependence, self-similar Gaussian processes arise from asymptotics of some classes of spatially distributed particle systems and superprocesses. The simplest examples are fractional Brownian motion and sub-fractional fractional Brownian motion, the latter being intermediate between Brownian motion and fractional Brownian motion. In this paper we focus mainly on long-range dependence processes that arise from occupation time fluctuations of immigration particle systems with or without branching, and we study their properties. Some long-range dependence non-Gaussian processes that appear in a similar way are also mentioned. Mathematics Subject Classifications (2000) Primary 60G15, 60G18; secondary 60F17, 60G20, 60J80.Research partially supported by CONACyT grant 37130-E (Mexico).  相似文献   

16.
第一部分,介绍分数阶导数的定义和著名的Mittag—Leffler函数的性质.第二部分,利用单调迭代方法给出了具有2序列Riemann—Liouville分数阶导数微分方程初值问题解的存在性和唯一性.第三部分,利用上下解方法和Schauder不动点定理给出了具有2序列Riemann—Liouville分数阶导数微分方程周期边值问题解的存在性.第四部分,利用Leray—Schauder不动点定理和Banach压缩映像原理建立了具有n序列Riemann—Liouville分数阶导数微分方程初值问题解的存在性、唯一性和解对初值的连续依赖性.第五部分,利用锥上的不动点定理给出了具有Caputo分数阶导数微分方程边值问题,在超线性(次线性)条件下C310,11正解存在的充分必要条件.最后一部分,通过建立比较定理和利用单调迭代方法给出了具有Caputo分数阶导数脉冲微分方程周期边值问题最大解和最小解的存在性.  相似文献   

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

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