二分图上有限制条件的(g,f)-因子和f-因子

来源 :山东大学学报(理学版) | 被引量 : 0次 | 上传用户:cailing12530
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)<f(x),证明了:如果图G是(mg,mf-1)-图,M是G的任一含有m条边的对集,则存在图G的一个(g,f)-因子F,使F包含M任意给定的一条边,并且不包含其他的m-1条边;二分图G是(2m-1)-边连通的(mf)-图,则图G有一个f-因子包含任意给定的一条边,并且不包含任意其他的m-1条边.
其他文献
研究一类高阶不确定非线性系统的鲁棒适应H∞干扰衰减问题.本质改进了加幂积分器技巧及backstepping算法,并设计出一个光滑鲁棒适应动态反馈控制律,使得闭环系统既具有内稳定
英语阅读能力的养成在我国外语教学中历来受到重视.今天的信息时代更需要人们广泛而有效地进行阅读,因而时阅读能力的培养也提出了更高的要求.但是许多学生缺少必要的技巧和
结温是发光二极管的重要参数之一,它对器件的内量子效率、输出功率、可靠性及LED的其他一些性能有很大的影响。首次报道S i衬底GaN基LED的结温特性。利用正向压降法测量S i衬
要切实地激发学生的写作兴趣,提高学生的写作能力,只有将作文课和课内外紧密结合起来,进行有机训练,让学生学会积累语言,积累素材,积累方法,学生寻得作文的门道,才会爱写作文
勤字下面有三横。1998年2月,春天,从您抱我的那一刻起,两个截然不同的生命数轴重合在一起,沿着直线延长……2001年,夏,草长莺飞。那年,我读幼儿园。您从兜里掏出一颗糖,问:“
YTQH400A型液压履带式强夯机是宇通重工为满足市场需求,结合多年生产工程起重、压实设备的经验,自主研发的一种全回转、多节桁架臂组合、全液压驱动的强夯机。该机型具有高性能
每当我不开心时,我都会骑着自行车,感受着迎面吹来的风,回想当初练习的情景,所有的不快都会抛诸脑后!小时候在老家,家人经常骑自行车送我上学,载我去玩。从那时起,我打心底里
为了探索CdSe纳米粒子合成的最佳条件及其与碘化三甲氨基苯基卟啉钴(CoTAPP I)复合膜的光学性能,采用湿化学法合成了CdSe纳米粒子;利用逐层沉积法组装了CdSe-CoTAPP I复合膜
津巴布韦共和国是非洲南部的内陆国家,原本是英国的一个殖民地。独立以来,一方面西方发达国家对津巴布韦实施了包括冻结援助贷款在内的经济制裁.另一方面政府推行土地改革遭挫,对
本文讨论在数据是强相依的情况下函数系数部分线性模型的估计.首先,采用局部线性方法,给出该模型函数项函数的估计;然后,使用两阶段方法给出系数函数的估计.并且讨论了函数项