【摘 要】
：
设G为完全图Kr+1的子图,从Kr+1中删掉G所有边后得到的图,记作Kr+1-E(G).若非增非负整数序列π=(d1,d2,…,dn)存在一个实现包含Kr+1-E(G)作为子图,则称π是蕴含Kr+1-E(G)-可图
论文部分内容阅读
设G为完全图Kr+1的子图,从Kr+1中删掉G所有边后得到的图,记作Kr+1-E(G).若非增非负整数序列π=(d1,d2,…,dn)存在一个实现包含Kr+1-E(G)作为子图,则称π是蕴含Kr+1-E(G)-可图的.本文用类似于Erd(o)s-Gallai的方法,即用一个不等式组刻划π可图,对蕴含Kr+1-E(G)-可图序列的刻划进行了研究,其中G=K2,2K2,P2,3K2,K3,P3,K1,3,K2∪P2.此外,也刻划了蕴含K2,s(Ks+2-E(K2∪Ks))-可图序列,其中Kr,s是r×s完全二部图.该研究结果部分地解决了两个问题,一个是Lai提出的(Czechoslovak Math.J.,59(2009),1059-1075),刻划π∈NSn,使得π是蕴含Kr+1-E(G)-可图的.另一个是Li和Yin提出的(Adv.Math.,33(2004),273-283),刻划π∈GSn,使得π是蕴含Kr,s-可图的,其中s≥r≥1.
其他文献
教学反思，是教员以自己的教学活动过程为思考对象，对自己的某种教学行为、决策以及由此产生的结果进行审视和分析的活n动。有利于教员及时总结自己的教学经验，培养教员学习、研
广东培正学院市场学系市场营销教研室于2008年12月29日在院1307多媒体教室举行了“关系营销的发展及其对各学科的影响”的学术研讨会。常文志教授作了“关系营销的创新、应用
《中国拆弹部队:战雷》讲述了高等和林峰一起为扫雷做出了巨大贡献。随后,二人又加入了勘界扫雷保障小组,率领战友们打通了勘界通道,扫除了新立界碑点周围的雷场,圆满完成了
早在80年代中期,通道费就随着连锁超市的兴起而在发达国家出现了。通道费的出现给连锁超市、供应商和社会经济的发展带来了很多影响,《零售商供应商公平交易管理办法》的出台
经典名著是小学语文教材重要的篇章,为小学生打开了接触经典文学作品的窗口。在阅读教学中,教师不仅要激发学生探寻文本的兴趣,更重要的是培养学生自主探究的阅读习惯和方法,
随着我国社会的快速发展,我国教育逐渐的进行了改革和创新,对于我国社会发展来讲十分重要,中学教育作为教育体系的重要组成部分,其本身的作用十分关键,起到了承上启下的作用,
当前,由于国际金融危机的影响,出现了全球性贸易萎缩、消费收紧,而电子商务凭其低成本、高收益、开放性和拓展性等优点,在国际金融危机中优势凸显。面对金融危机影响,我国电
本硕士论文分三部分:
第一部分:介绍剩余码的研究概述以及本文的主要工作.
第二部分:给出本论文的一些预备知识,包括:循环码和原根的一些基本概念以及剩余码的构造
The charge transfer potential barrier(CTPB) formed beneath the transfer gate causes a noticeable image lag issue in pinned photodiode(PPD) CMOS image sensors(CI
“无籽贡柑”是从广东省云安县南盛镇贡柑园的变异株中选出的优良柑桔新品种。2010年5月通过广东省农作物品种审定委员会审定,并定名(品种编号:粤审果2010013)。该品种果实近