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

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:EricQLiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈P(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条边.
其他文献
根据进气道旋流产生的机理,从进气道设计方面,较为全面地研究了现存飞机进气道旋流的一些防止和抑制措施,将有益于解决工程上由于旋流而造成的进气道与发动机的流场匹配方面的问
应用PRO/ENGINEER、I-DEAS软件构造药柱三维几何模型,利用视算技术和方法对药柱几何模型进行处理,建立药柱三维有限元模型,对药柱受固化降温、轴向飞行过载、工作内压载荷作用下的
傅园慧带给人们的不仅有表情包,有欢笑,更有追求简单快乐、回归体育本质的思考。里约奥运会成为当下媒体关注的焦点,哪个运动员最当红?上头条次数最多?是中国里约奥运军团首枚金牌得主张梦雪,是在男子200米自由泳决赛中霸气夺冠的孙杨,还是五枚奥运跳水金牌得主吴敏霞和陈若琳?这些运动员都当之无愧,但要说持续热度最长,带给人们的欢迎与惊喜最多的,当数女子仰泳100米铜牌得主——
2014年我因“三区人才计划”下挂到正安县文体广电旅游局工作,联系的部门是县图书馆、局体育中心。在半年的工作中,我时时被身边一个人敬业爱岗的职业精神、宽厚大度的人格魅力
【正】 广西贵县罗泊湾一号墓是1976年秋发掘的,在该墓的椁室、器物坑和殉葬人身边,分别出土了一些乐器,同出的木牍《从器志》也列有乐器的名称,是一批比较珍贵的资料。对研
在无向图上,对于任意源点一目的点点对,给出了一个新的k最短路算法.这一算法按长度递增给出k最短路路径.算法的复杂度为0(m+nlgn+mlgk).这一算法基于动态规划,首先计算出每一点到源点的
广播电视节目资料是广播电视业所特有的宝贵媒体资源.是经过无数广播电视编创人员的艰辛努力和卓越的奋斗之后.积聚并留存下来的。而且,在今后的日常工作过程中还将不断的生产出
【正】 由广东省民间音乐研究室编辑出版的《民族民间音乐研究》季刊,自1984年三季度起,向全国公开发行。该刊由中国音协副主席李凌任名誉主编、广东省民间音乐研究室主任林
考虑了一类约束Chebyshev逼近问题,应用序列无约束优化技术证明了最佳逼近三角多项式具有的特征性质,并提出求解最佳逼近多项式的一种具有良好数字特性的实用算法.作为约束Ch
由江苏省政协、江苏广播电视总台、南京军区前线话剧团、中山陵园管理局、南京电影制片厂、连云港电视台联合摄制的八集电视连续剧《平民大总统》颂扬了孙中山于1912年1月1日