有约束条件的图的(g,f)-因子

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:ZHANGLIAO2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任意k条边都有一个(g,f)-因子,则称图G是一个(g,f)-k-覆盖图.如果图G的任意k条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-k-消去图.作者分别给出了一个图是(g,f)-k-覆盖图和(g,f)-k-消去图的充分条件.
其他文献
遗传规划是一种通过进化程序来得到问题近似或精确的方法.讨论遗传规划的收敛性质,证明在采用生长法变异算子的条件下遗传规划搜索有限的文法树空间的收敛性,并证明如果不采
研究介孔分子筛MCM-41 及其负载铑膦配合物催化剂的制备,并用XRD和FTIR对催化剂进行表征.活性结果表明,该催化剂在丙烯氢甲酰化反应中的催化活性比其它分子筛负载的催化剂高. The preparation
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
研究了n维欧氏空间中的星体与其Lp-质心体之间的单调性,建立了几个与它们体积有关的不等式.
设f:R^n→^n“是一同胚,证明了.厂是K-拟共形映射当且仅当对任给的常数c≥1,存在c^*≥1,使得任-c-Plump域在f下的像是c*^-Plump域.其中在必要性中c^*=c^*(n,K,c)是仅与n,K和c有关的常数,在充