论文部分内容阅读
文章就三部图的匹配问题进行了研究,描述了K3匹配的定义,提出2-匹配的概念,给出三部图存在K3匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理论基础.
三部图的K3-匹配问题
【摘 要】
：
文章就三部图的匹配问题进行了研究,描述了K3匹配的定义,提出2-匹配的概念,给出三部图存在K3匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理
【机 构】
：
云南师范大学计算机科学与信息技术学院
【出 处】
：
云南师范大学学报：自然科学版
【发表日期】
：
2005年3期
【基金项目】
：
云南师范大学校科研和教改项目
其他文献
指出了选择性发射极太阳电池结构的特征.在深入地分析其优点的同时论证了选择性发射极结构是提高太阳电池光电转换效率的有效途径.
白内障是临床低血钙症的并发症。早期研究已经证明在缺钙基质中培养的晶体失去了正常的阳离子平衡。近年来又广泛地研究了缺钙环境对晶体囊膜渗透性的影响。Delamere和Pates
<正>知识青年上山下乡是一场历时20多年、涉及1700多万青年的大规模政治和社会运动,由于有着毋庸置疑的历史深度和社会意义,近40年来,有关知青的文学作品、学术成果一直长盛
目前常用数学软件包无法直接进行二重积分的运算。只能处理累次积分。难以处理复杂的积分区域，文章基于有关数学定理提出一种新型算法，通过对积分区域和边界条件进行判断和处理
取铅和铝作试样,进行了剪断过程的平面应变试验。前一种材料很好地满足一般塑性理论中没有加工硬化的假设,同时有效地模拟热剪断(由于铅的再结晶温度在室温以下),而用后一种
<正>高血压是最常见的心脑血管疾病,发病率、致残率、死亡率都很高,是人类健康第一杀手,如果不积极防治,会导致严重的危害,如高血压危象、高血压中风(卒中)、动脉粥样硬化、
目的观察罗格列酮和二甲双胍联合治疗2型糖尿病的疗效。方法将本院内分泌科2009年9月—2011年5月收治的62例2型糖尿病患者随机分为对照组和观察组,两组均给予二甲双胍治疗,观
<正>中国古代的文学流派理论,可从两方面着手考察,即中国古代关于文学流派问题的理论和中国古代各文学流派的理论。在这两个方面中,对中国古代各文学流派的问题,已经出版的各
会议