关于蕴含H可图序列的刻划

来源 :漳州师范学院 | 被引量 : 0次 | 上传用户:vampirewoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是简单图,其顶点集为V(G)={v1,v2,…,vn},di为vi的度,I=1,2,…,n则π=(d1,…,dn)称为图G的度序列.设π=(d1,…,dn)是一非增的非负整数序列,若π是某个图G的度序列,则π称为可图的,G称为π的一个实现.对于给定的图H,称序列π=(d1,…,dn)是蕴含H可图的,如果π存在一个实现包含子图H.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Kr+1-H(H是Kr+1的子图)表示从r+1阶完全图中删去H的边集.本文主要研究度序列中蕴含H可图序列的刻划问题,得到了以下结果:   1、完全解决了蕴含K5-E3可图序列的刻划问题,E3表示5个顶点3条边的图.   2、刻划了蕴含K5-C4,K5-P4,K5-Y4和K5-Z4-可图序列,其中,Z4表示K4-P2,Y4表示5个顶点3个叶子的树.   3、刻划了蕴含R63可图序列,Rnk表示n个顶点的k正则图.
其他文献
摘要:随着我国社会主义市场经济的发展,农村经济也在飞速发展之中,农村的生活水平在逐步地提升,农民的生活水准也在不断地得到提高。农民开始翻建房屋以改善居住条件。但由于村镇建设没有经过细致地规划管理,出现了很多新问题与矛盾。本文将从村镇建设出现问题的角度出发,研究应对策略以推进村镇的合理化建设。  关键词:村镇建设;存在问题;应对策略.  Abstract: With the development
期刊
本文就地下人防工程渗漏的原因进行了充分分析并总结出较全面质量控制办法,对华电科技园项目地下工程施工起到很好的指导作用。
期刊
近年来,随着基础设施建筑规模不断扩大,大型现代化技术设施或结构物不断增多,如何保工程质量、施工技术的合理运用是至关重要。如何采取有效措施防止大体积混凝土的开裂与保持混
期刊
“互联网+”时代的到来,给传统的马克思主义理论教育带来了新的发展机遇,体现了教育的新生态,同时也带来了一定的冲击与挑战,加大了马克思主义理论教育开展的难度。面对这些机遇
党的十一届三中全会以来,我区地、县级党校建设有了较大的发展,在干部培训上形成了学历培训、主体班培训、短期轮训的格局。在教学管理上积累了一定的教学管理经验。在师资
很多实际工程问题建立数学模型后,都可以归结为抛物型方程问题。由于实际工程问题的复杂性,建立的抛物型方程,其精确解往往不容易求得,因此研究其数值求解方法无疑具有非常重要的
本文研究四类种群动力学模型: 第一部分,研究一类食饵种群具有阶段结构、捕食者的捕食率为非线性的捕食一食饵模型.首先得到了保证系统强持续生存的充分条件,接着通过构造适当
本文在非标准饱和模型下,利用Loeb测度对测度论中的若干概念和命题进行了非标准描述和刻画,并在一定程度上推广和发展了Loeb空间的一些重要结论。   这不仅丰富了非标准分析
摘要:智能建筑在我国的发展很快,其中弱电技术以信息技术为主,智能建筑是信息时代的必然产物,随着全球信息化进程的不断加快和信息产业的迅速发展,建筑智能化系统已经成为城市信息化基础设施的重要组成部分。建筑智能化的目标在于综合利用现代科学技术为建筑物提供一个节能、安全、舒适、高效和投资回报率高的工作和生活环境。建筑智能化系统的建设是一项系统工程,它不仅涉及自动控制技术、计算机技术、通信技术、管理学和其他
期刊
基尔霍夫型问题是基尔霍夫在文献[17]中提出的,用以描述物理学中可伸缩绳横向振动所引起的长度变化的现象.在 Lions在文献[18]中对此类问题提出了一个基本的框架后,许多学者对