论文部分内容阅读
设G是一个具有二分类(X1,X2)的简单偶图,|X1|=|X2|=n,如果对于给定的C>0,|N(S)|≥(1+c)|S|对任意满足|S|≤n/2的S()Xi(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.给出了(n,c)-扩张图的k-匹配数与完美匹配数之比的顺从界.
一类二分图的k-匹配数
【摘 要】
：
设G是一个具有二分类(X1,X2)的简单偶图,|X1|=|X2|=n,如果对于给定的C>0,|N(S)|≥(1+c)|S|对任意满足|S|≤n/2的S()Xi(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.
【机 构】
：
湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室,湖南科技大学数学与计算科学学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
为研究掺杂对材料热电性能的影响,用新溶胶凝胶法合成SrO(Sr_(1-x)La_xTiO_3)_n(n=1,2,∞)陶瓷材料,测试其热电性能,其中包括电导率和Seebeck系数(S)。层状结构的SrO(Sr_(1-x
目的观察不同浓度有丝分裂阻滞剂Nocodazole对Hela细胞株G_2/M期同步化的调节作用及其对纺锤体结构的影响。方法分别以3.0、1.0、0.3μmol/L Nocodazole处理Hela细胞(Nocodaz
目的:建立人尿中睾内脂的LC-MS/MS检测方法.方法:采用Agilent Zorbax XDB-C_(18)柱(2.1×50mm,3.5μm),流动相采用pH3.5甲酸铵缓冲液(A)和乙腈(B)进行梯度洗脱,离子检测方式
实验测量了木糖醇的拉曼光谱和红外光谱,在相关文献的帮助下,对其谱带进行了初步指认。在拉曼光谱中,1000cm-1～1110cm-1之间的中等强度振动属于C-O伸缩振动和H-C-O弯曲振动。8
利用线性扫描溶出伏安法研究了对氨基苯酚(PAP)在乙酰二茂铁修饰碳糊电极电化学行为. 结果表明:在磷酸盐缓冲溶液(pH 3.2)中,该修饰电极对PAP具有较好的催化活性,其峰电流与P
研究了锰对ZZnA14Y锌合金显微组织和力学性能的影响.结果表明:锰能细化ZZnA14Y锌合金的基体组织及a相,使合金的硬度和抗拉强度大大提高,但是由于锌合金中的锰主要以富锰化合
利用桑树(Morus L.)表达序列标签(EST),采用RT-PCR方法克隆了桑树光合系统Ⅰ(PSⅠ)psaE基因的全长cDNA序列,命名为MpsaE(GenBank登录号:GU645972).序列分析表明,该基因序列全
电解法制备了自组装纳米银膜.用紫外可见分光光度计和透射电镜对电解出的银胶进行了观测,并且用扫描电镜对制备好的银膜进行了表征.发现银膜上的纳米银颗粒是银胶中颗粒的二
建立了一种同时测定羽绒羽毛中烷基苯酚类与聚氧乙烯醚类化合物含量的方法.样品以甲醇为提取溶剂,采用加速溶剂萃取,以甲醇-乙腈-水(81:6:13,V:V)为流动相,配备Sinochrom ODS