有向图中多对多不相交路覆盖的研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:kkk0089
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定有向图D ,对于D的任意两个子集S = {s1,…,Sκ}和T= t ,…,tκ},S∩T =(?) , D的一个多对多κ-不相交有向路覆盖(简称κ - DDPC )是连接S和T的κ点-不相交有向路集,且覆盖了有向图D的所有顶点.在本文中,我们的主要结论是对于n阶有向图D ,当n充分大时,若有δ0(D)≥[n/2] +κ - 1 ,则D有一个连接任意两个子集S = {s1,…,sκ}和T= {t1,…,tκ}的多对多κ - DDPC,(令δ0(D) := min{δ+(D),δ-(D)}是D的最小半度.)而且最小半度的界限是最好的.
其他文献
目的:探讨间充质干细胞(mesenchymal stem cells,MSCs)外泌体来源的miR-25治疗小鼠1型糖尿病(Type 1 diabetes mellitus,T1DM)的初步分子机制。方法:1.MSCs的分离培养与鉴定。分离培养1周龄C57BL/6乳鼠骨实质来源的MSCs,采用Giemsa染色法观察细胞的形态,流式细胞术检测细胞表型,油红O染色检测细胞体外成脂分化能力,碱性磷酸酶染
近些年来,在诸多学科领域,非线性分数阶微分方程有着广泛的应用,而且非线性分数阶微分方程边值问题更是微分方程中的一类重要的问题.随着研究内容的不断深化与研究成果不断呈
目的:近来已有实验证明长链非编码RNA(long noncoding RNA,lnc RNAs)参与细胞上皮-间质转分化(epithelial-mesenchymal transition,EMT)的过程。但目前还少有关于lnc RNAs在白内
目前我国粉煤灰产量逐年增加,已超过6亿吨,由于私自倾倒、填埋等方式,使得其实际综合利用率不足30%。将粉煤灰倾倒在开阔的土地上是绝大多数处理粉煤灰的方法,对环境造成严重影响。目前使用粉煤灰制备活性氧化铝具有显著的经济效益和社会效益。本文主要针高铝粉煤灰采用盐酸酸浸法制得的结晶Al Cl_3·6H_2O,进一步纯化制备高纯结晶Al Cl_3·6H_2O进行研究。实验测定了不同温度下,结晶氯化铝洗液的
本文重点对鲸鱼优化算法和路径规划问题进行了分析与研究。路径规划问题作为导航技术的基础,路径指的就是在有障碍或者无障碍环境下,起始点到目标点之间的一条安全、快捷的轨
随着公路桥梁大规模的建设和运营,由于外界环境、结构本身缺陷及使用荷载等影响,桥梁结构出现不同程度的使用性能衰退、安全性与耐久性降低等问题,危桥数量迅速增长,桥梁的维修与加固发展迅速。在此基础上,本文主要对体外预应力加固效果模拟计算和加固后桥梁承载能力提升情况等内容进行研究,综合分析体外预应力加固法的加固效应。本文通过有限元模拟计算分析了体外预应力加固对桥梁应力、挠度的影响,对应变及挠度的变化进行监
近年来,气候与环境问题日益严重,尤其是化石能源的过度消耗导致了大量CO2等温室气体的排放。电动汽车由于自身节能、环保的优势,已经成为世界各国解决能源紧张与转型低碳经济的重要途径,发展电动汽车已成为我国实施国家能源战略、进行大气污染防治和节能减排的重大战略举措。与此同时,碳交易作为一种有效的碳减排措施,愈发受到世界各国的关注。因此,为促进电动汽车充电设施产业健康有序发展,拓宽充电设施盈利渠道,挖掘新
在本文中,我们使用一些新的条件来刻画如下带有脉冲的细胞神经网络系统(以下简称ICNNs)解的存在、唯一性,以及指数稳定性:本文主要从四个方面来讨论上述方程。首先,我们讨论
本文研究的是在平坦区域里,三维Korteweg型非齐次不可压流在slip边界条件下可解性,正则性和capillarity-viscosity系数的消失极限。为解决capillarity-viscosity 系数的消失
我国建筑行业正处在高度发展的阶段,其中建筑安装企业在发展过程中逐渐暴露出一些问题,特别是在薪酬管理制度方面,建筑安装企业还保留有平均主义、论资排辈等一些落后的企业管理观念,这些观念不利于发挥员工的积极性。建筑安装企业薪酬管理制度的完善,应该着重于优化薪酬管理体系,充分发挥员工的积极性,提高员工对薪酬的满意程度。本论文在对薪酬管理理论进行阐述的基础上,结合KD建筑安装公司现有的薪酬制度中存在的问题,