论文部分内容阅读
设G是一个n阶图，a和b是整数使得1≤a<b，设H是G的具有m条边的匹配，δ（G）是最小度，证明了：若δ（G）≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两个不相邻的点x和y都有|NG(x)∪y)|≥an/(a+b)+2，则G有[a,b]-因子F使得E（H）∩E（F）=φ。
图有不含匹配的[a,b]—因子的邻域条件
【摘 要】
：
设G是一个n阶图，a和b是整数使得1≤a<b，设H是G的具有m条边的匹配，δ（G）是最小度，证明了：若δ（G）≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两个不相邻的点x和y都有|NG(x)∪y)|≥an/(a+b)
【机 构】
：
邵阳高等专科学校基础课部
【出 处】
：
邵阳高等专科学校学报
【发表日期】
：
2001年3期
其他文献
在植物应答逆境胁迫的过程中,转录因子发挥了重要的调节作用,乙烯响应因子(ERF,Ethylene Response Factor)是植物应答生物和非生物胁迫的主要调节因子,乙烯和病害都能引起ERF
《砂之器》是松本清张的代表作,讲述了出身社会底层的主人公和贺英良为日本近代形成的＂立身出世＂的观念所驱使,为了改变命运而以身试法,最终杀害了自己救命恩人的人生悲剧。小
古建筑,都具有历史、文化、科学、艺术、社会、经济价值.它们分布广、个性鲜明、类型丰富,被称之为"传统文化的明珠""民间收藏的家乘",从而受到世人的瞩目.它们又是我国农耕
陈邵桂教授著<政治文化与新闻传播>一书于2005年1月由湖南人民出版社出版发行.该书从政治学与新闻学融合的独特视角出发,广揽古今中外大量翔实的材料,运用比较研究的方法,阐
二元对立的创作原则在电影中被广泛应用。台湾导演钮承泽在黑帮青春电影《艋胛》中将二元对立充分运用到了主题内涵、人物设置、情节发展、场景关系中,强烈地增加了故事的冲
通过对安徽省图书馆少儿读者服务管理工作的研究,以期发现现阶段公共图书馆少儿部门在服务读者过程中存在的问题,进而提出一些解决和改进的措施,使少儿读者能在公共图书馆中