【摘 要】
:
设G=(V(G),E(G))是—个图,M是E(G)的一个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关联G的每一个顶点,则称M为图G的完美匹配.如果
【机 构】
:
湖北大学数学与统计学学院,湖北省应用数学重点实验室,武汉430062清华大学数学科学系,北京100084;
论文部分内容阅读
设G=(V(G),E(G))是—个图,M是E(G)的一个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关联G的每一个顶点,则称M为图G的完美匹配.如果图G中除了—个顶点以外,其他所有顶点都与匹配M中的边相关联,则称M为图G的几乎完美匹配.如果对任意v∈V(G),G-v均有完美匹配,则称G是因子临界的.本文中,我们给出了判定—个图有完美匹配、或者几乎完美匹配或者是因子临界的拉普拉斯谱条件.
其他文献
本文就煤矸石堆积问题建立了一个决策优化模型 ,该模型既考虑了堆放的连续性 ,又考虑了时间的离散性 ,得到将 2 0年所有煤矸石堆放成两堆时处理费用最低的结论 ,同时征地计划
2019年12月中国发现一种新型冠状病毒,后被命名为COVID-19.目前,大量的研究都集中在COVID-19确诊病例数据的建模分析.然而,信息含量更加丰富的流行病史数据却没有得到很好地
自2019年12月以来,由新型冠状病毒(COVID-19)引发的传染性疾病已经严重影响了全球公共卫生安全,阻碍了世界经济的发展.科学界对该传染病传播规律的研究仍在紧张进行,基于仓室
目的:了解进行全身麻醉下牙齿治疗的孤独症谱系障碍(autism spectrum disorder,ASD)儿童的患龋情况及牙齿治疗内容特点。方法:选择2016年4至11月参与中央财政支持的中华口腔医学
自2019年12月以来,中国湖北省武汉市爆发了严重的新型冠状病毒肺炎疫情.在此次疫情的早期阶段,由疫情中心武汉市输入到全国乃至全世界的病例成为各地新型冠状病毒肺炎传播的
[目的]
研究肺癌中Survivin的表达与非小细胞肺癌预后的关系,研究非小细胞肺癌术后治疗方案、组织学类型能否影响二者之间的关系,从而为非小细胞肺癌临床治疗及预后判断提
本文利用作者此前提出的一种符合新冠肺炎(COVID-19)传播机制及防疫措施特点的新型随机动力学模型对海外疫情发展,疫情控制时间,部分临床特征等进行估计和预测,该模型充分考
数据来源于中国统计年鉴、国家卫生健康委员会、百度迁徙公布的公开数据.2019年底武汉地区爆发的新冠肺炎疫情引起世界广泛关注,如何有效防控成为世界各国关心的话题.首先,对
1培养学生学习物理的良好习惯1.1要求学生掌握解题方法并善于总结有些学生整天做很多习题,学习资料很多,但是成绩不理想,重点就是没有明白课本上的基本原理和解题的科学方法
利用极小极大方法、Ekeland变分原理和Morse理论建立了一类具有组合非线性项的四阶椭圆方程的五个非平凡解的存在性结果.