二分图的因子

来源 :山西大学 | 被引量 : 0次 | 上传用户:hijklmn123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有重要的理论意义的因子问题,一直是图论中的热点话题之一,且至今已有相当丰富的研究成果.关于分数因子的研究也是最近几年提出的新问题.国外数学家在匹配概念的基础上提出因子、分数因子的概念.设夕和t厂是定义在V(G)上的两个整数值函数,且对每个x∈y(G)有0≤g(x)≤f(x),设F是图G的一个生成子图,若对每个x∈y(G)有9(x)≤dF(x)≤f(x),则称F为图G的一个(g,f)-因子.若9(x)=a,f(x)=6,则称上述因子为(a,b)-因子.若a=6=k,则称(a,6)-因子为k-因子.设h是定义在图G的边集E(G)上的一个函数,使得对任意的e∈E(G)有h(e)∈[0,1],令d<,G><,h>(x)=∑<,e∈E<,x>>h(e),其中E<,x<={e|e=xy∈E(G)),则称d<,G><,h>(z)x是G中顶点x的分数度.若h满足对任意的x∈V(G),有g(x)≤d<,G><,h>(x)≤f(x),则称h是G的一个分数(g,h)-表示函数.令E<,h>={e∈E(G)|h(e)≠0},设G<,h>是G的生成子图,若E(G<,h>)=E<,h>,则称G,,h>是G的一个分数(g,f)-因子.类似可定义分数(a,b)-因子,分数k-因子. 在第一章中,我们给出了本文所用的术语、记号. 在第二章中,给出了二分图存在分数k-因子的一个充要条件. 在第三章中,给出了二分图中包含圈和对集的一个证明. 在第四章中,研究了二分图中一个与韧度相关的参数与k-因子存在性的关系.本文主要结果如下: 定理2.1 设G=(X,Y;E)为二分图, G有分数k-因子当且仅当对任意的S? X,T?y,有?其中P<,j>(G)=|{x|d<,G>(x)=j}|. 定理2.2设G=(x,y;E)为二分图,a,6为两个非负整数,且a≤6.若对任意的S?X,T?y,有?
其他文献
在公路施工过程中经常会遇到软土基,软基处理不当,不仅会造成基础不均匀下沉,路基边坡不稳定,发生断裂、滑动、沉陷、崩塌等病害,同时会制约工程的施工进度,直接影晌工程造价
期刊
路基是公路工程路线的主体和路面的基础,施工质量直接影响到路面的使用效果,因此保证路基施工质量关系到整个公路质量。因此,随着公路等级的提高,对路基的作用越来越重视、要求也
期刊
许多实际问题的发展具有这样的特征:在发展的某些阶段,会出现快速的变化.为方便起见,在这些过程的数学模拟中,常常会忽略这个快速变化的持续期间而假设这个过程是通过瞬时突变来
本文主要研究了弱Hopf代数上双边弱smash积的Maschke定理和弱Hopf量子Yang-Baxter模结构定理,从而推广了文[1]、[8]、[12]的相应结果。 全文共分四章: 第一章介绍了Hopf
本文讨论了与算子L=-(δ)2-iw(δ)-I(δ)w+u相联系的非线性发展方程族及Neumann系统。首先在约束面Γ上建立位势函数与特征函数之间的关系,应用Euler-Lagrange方程和Legendre