完美T形树的匹配唯一性

来源 :西南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:honest1988li
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了完美T形树T(l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件.定理A设G=T(l1,l2,l3)是T形树,若l1,l2,l3至少有一对相等,则G必匹配等价于一类Q U P型图.定理B设G=T(l1,l2,l3)是完美T形树,则图G匹配唯一的充分必要条件是11,l2,l3互不相等.
其他文献
在现实政治表达渠道不畅与虚拟参与成本较低的联合作用下,网络成为公民实现公共参与的现实选择,而网络公共参与在改进参与条件的同时,其"事件性"参与特征所形成的"爆炸性"增
<正>多元化的创作格局并未形成徐健:每到年终岁末,各个领域都有一个惯例,就是回眸过去一年的成绩与不足,展望新一年的发展愿景。我们也追随这个潮流,对2012年的话剧创作进行
研究了冬眠状态黄鼠与活跃状态黄鼠心肌在Rynodine,Cd2+和低[Na+]o作用下动作电位和收缩力的变化,实验表明黄鼠能随活动状态的不同而改变钙调节方式,在冬眠状态主要通过增强
给出了复合矩阵与复合伴随矩阵间的一个关系式,由此推出了复合伴随矩阵的若干性质,它们正是通常意义下相应结果的推广.
<正>近年来,我校围绕"特色立校、文化育人"的办学理念,坚持用阅读丰盈教师心灵,用读书改变学生气质,用书香浸润学生家庭,走出了一条"用精致阅读打造儒雅校园"的特色办学之路
会议
课堂教学提问类型的概括研究沈小碚提问是教学过程中教师和学生之间相互交流常用的一种教学手段。它对考查学生的学习情况,引发学生的探究兴趣,培养和训练学生的语言表达能力.发
从分子隐氢图中各原子间的距离与连接关系出发,提出了一种表征烷烃化合物分子结构特征的拓扑指数距离连接性指数LI.对2~9个碳原子饱和烷烃几种物理化学性质进行了定量构效关系
目的了解口腔专科医院职业暴露现状,探讨职业暴露的预防及应急处理措施,为降低职业暴露提供参考。方法对广西医科大学附属口腔医院2014年1月—2016年12月报告的89例锐器伤职
目的:观察《金匮要略》中奔豚汤治疗小儿发热的临床疗效。方法:采用随机数字方法,将125例患儿随机分为治疗组和对照组。治疗组采用奔豚汤化裁内服疗法,对照组口服扑尔敏,对12