与任意图2—正交的(g,f)—因子分解

来源 :华中师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wangheng1991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩ E(Fi)|=2,则称F和H 2-正交.本文证明:若G是一个(mg+m-
其他文献
手术机器人是推进和普及微创、精准、智能化医疗的典范,已逐渐成为医学界的研究热点。由手术机器人衍生的骨科机器人近年逐渐成为骨科手术发展的新方向,催生了诸多新的治疗理
目的观察黄芩苷对多发性骨髓瘤细胞株U266增殖、凋亡、侵袭的影响,并探讨其作用机制。方法将U266细胞分为4组,空白组加入不含药物的培养基、地塞米松组加入地塞米松、黄芩苷
用改进的角度法则从3-喷注事件中挑选出胶子喷注和夸克喷注,直接对这两种喷注中的动力学起伏的特性进行了蒙特卡洛研究,发现在pt方向上夸克喷注内部的动力学起伏比胶子喷注内
通过程序升温脱附氨、红外、Hammett指示剂滴定法、正丁醇脱水、差热及热重手段研究引入不同含量的硅对载体的影响.结果显示:引入的硅和γ-Al2O3发生键合形成了新的Al-O-Si键
介绍了有关机群(CLUSTER)计算机的基本概念、并提出了如何利用低档微机建构一个PC机CLUSTER实验平台的方法.介绍了实验平台硬件环境,阐述了CLUSTER环境的设计、网络监控和调