论文部分内容阅读
研究了匹配理论中BB分解在3-正则无桥图类下的逆过程--正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数下界,证明了Lovász-Plummer猜想在该图类上的正确性.
一类Halin图的完美匹配计数问题
【摘 要】
：
研究了匹配理论中BB分解在3-正则无桥图类下的逆过程--正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数下界,证明了Lovász-Plummer猜想在该图
【机 构】
：
北京师范大学数学科学学院
【出 处】
：
北京师范大学学报:自然科学版
【发表日期】
：
2019年3期
【基金项目】
：
国家双一流科学研究与服务基金资助项目(312230004).
其他文献
市场经济条件下所出现的人格扭曲现象．向我们提出了十分严肃的社会问题：市场经济呼唤健全人格。儒家所主张的真善美相统一的理想人格修养观．曾是维系中华氏族生存发展的自强不息
高职院校的精品课程建设不仅仅是单纯的教学方法、教学模式的改革，而是一个包括多种要素的系统工程。当前高职院校精品课建设中存在的主要问题有，师资力量薄弱，教学理念落后，质量
本文介绍了作物不同抽样方法之样本容量的计算方法,且对其进行了进一步分析。根据农作物群体的分布特点,分随机抽样下不同分布型资料样本容量的确定和序贯抽样下样本容量的计
制度转型为政府公共服务的提供机制提出了新的要求，如何在转型中顺利实现公共服务提供机制变迁，是理论与实践界的共同课题。应从农村基础设施提供的管理机制入手，结合制度现状、
本文介绍了限制性片段长度多态性(RFLP)以及构建RFLP连锁遗传图的基本程序,比较了这种分子标记与传统性状的区别,并综述了在以下几个方面的应用现状和前景,包括:品种鉴别,种
叶锈菌侵染引起小麦叶片过氧化物酶的活性呈现出两个高峰,峰Ⅰ出现在接种后60小时,峰Ⅱ出现在接种后84或132小时。不亲和组合的峰Ⅰ显著高于亲和组合,而峰Ⅱ则相反。慢锈品种
制度的不确定性导致了财政风险的产生。利用公共选择理论分析我国政治制度运行中的不确定性以及由此产生的财政风险，可得出的结论是，为防范和化解财政风险，必须对我国的政治制度
目的探讨先天性二叶主动脉瓣畸形（CBAV）的临床分型、手术指征和方法。方法选择我院CBAV患者68例,其中伴感染性心内膜炎（IE）16例（22.9%）,合并升主动脉瘤样或夹层病变10例（14.7%）。所有
龙芯是中国科学院计算技术研究所自主研发的通用中央处理器(central processing unit,CPU),采用MIPS精简指令集构架.数值天气预报领域是目前高性能计算应用的重要领域之一,本