关于图存在[a,b]-因子的邻域并条件的注记

来源 :河北师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ASINLU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个阶为n的图,a,b,k为正整数且1≤a<b,2≤k≤「b/a,δ(G)为G的顶点的最小度.若δ(G)≥a,n≥(a+b)(k(a+b)-2)/b,且对V(G)的任意独立子集{x1,x2,…,xk}有|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b),则G存在[a,b] 因子.
其他文献
在XML技术的基础上,应用SVG技术实现了一种基于Web的UML图形编辑方法. 该方法是以XML数据文件表示UML图,然后通过XSLT变换程序把XML数据文件在服务器端变换为SVG代码,SVG代码
属性识别理论是根据实测资料构造样本空间矩阵,利用评价指标进行样本属性分类和构造样本属性矩阵,用熵理论确定指标权重,然后进行水质评价.根据塔里木河各测站的资料,建立了
研究了钙替代锶对钌氧化物磁学性质的影响,利用Curie-Weiss定律确定了样品的Weiss温度TP,利用交流磁化率随温度变化的关系确定样品的Curie温度TC.测量了各温度下的磁滞回线,
近年来,蠕虫的快速传播已经成为因特网安全的主要威胁.研究了在安装有防火墙的校园网环境下蠕虫的传播模型,给出了校园网防火墙的改进方案,并得出了相应的结论.
分析了紫荆河小流域的景观生态特点,现状及存在问题,由于人类干扰严重,造成水土流失和景观破碎化严重,生态环境脆弱.从景观生态学的观点提出其景观生态建设应在整体原则下,依
以98-160盐胁迫72h叶片的mRNA为起始材料,采用SMART技术构建了一个高质量的cDNA文库,经检测,未扩增文库的滴度为3.44×10^6pfu/mL,白斑率〉85%,插入片段多数在0.5~1.5kb,有的可以达到
以大鼠成骨肉瘤细胞——UMR106为模型,应用RT—PCR方法,检测用不同浓度的FSK88药液(25,50,100μmol/L)、维甲酸(RA,10μmol/L,阳性对照)以及FSK88+RA(等体积)混合药液处理细胞72h后,细胞内cbf
在基于可复用软构件的软件开发中,如何从构件库中查询满足条件的构件是软件开发的研究重点之一,因此通过构件的复用历史和其他用户的复用经验为用户提供帮助很有必要.数据挖