二分图中度条件与[a,b]-覆盖图

来源 :安徽大学学报:自然科学版 | 被引量 : 0次 | 上传用户:feifeijoy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设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的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-覆盖图.设G=(X,Y;E)为二分图,其中|x|=|y|=n, 本文证明了:若δ(G)≥a+b+n-2bn-1,或n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an+1)/(a+b),则G是[a,b]-
其他文献
采用市政污水研究进水碳源含量不同时交替式A2/O工艺去除氮磷的途径以及效果.调控进水COD浓度分别在150、200、300、400 mg.L-1左右,氮磷浓度不变,跟踪厌氧池与缺氧池内NO3--
在作者提出的粒计算新模型──粒集理论的基础上,提出了粒系统、概念粒系统和粒概念等概念,并对它们分别进行了描述,其中粒系统的描述是五元组形式,即(U,D,L,H,J).当约束J的形
认证码被用在通讯渠道中,除了发方和收方外,还存在一个敌方,敌方掌握某种手段,可以模仿攻击或替换攻击.本文利用有限域上Hermite矩阵的标准型构作了一个卡式认证码并计算出该码的
针对超宽带信道的稀疏特性,基于MB—OFDM系统提出一种基于匹配追踪的时域信道估计算法(MP—TD).首先利用OFDM数据块的循环卷积特性建立一种时域模型,然后采用匹配追踪(MP)算法探测出