无爪图上点不交小阶子图的存在性研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:weicengh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论的产生和发展经历了二百多年的历史,它是组合数学的一个重要分支.  本文所涉及的图均指无向简单有限图,我们把不含环和重边的无向有限图称为简单图,无爪图是简单图中的一种.如果图G中不包含与K1,3同构的导出子图,则称图G为无爪图.K4-表示从K4中删掉任意一条边所得到的图.K1,t表示阶数为t+1的星图.本文主要讨论了有关无爪图中点不交小阶子图的存在性问题.  具体内容如下:  (1)介绍了图论的基本概念和术语以及所研究问题的历史背景和发展情况.  (2)主要研究了无爪图中点不交的K1,4.主要结论如下:令k≥2且为整数,G是阶数为n,最小度δ(G)≥4的无爪图,如果n≥13k-12,则G至少包含k个点不交的K1,4.  (3)主要研究了无爪图中点不交的K4-.主要结论如下:令k≥2且为整数,G是阶数为n,最小度δ(G)≥5的无爪图,如果n≥12k-11,则G至少包含k个点不交的K4-.  (4)在本文的每章末尾,均提出了一个问题,以待进一步讨论和研究.
其他文献
<正>在传统媒体与新兴媒体加快融合发展的背景下,新闻业如何探寻转型与发展的路径,并在社会生活中发挥好公共空间的作用,这是当下传播研究关注的一个热点话题。围绕"新媒体与
密质骨是由矿化胶原纤维环绕哈弗氏管所构成的自然生物复合材料,具有优良的力学性能,如断裂韧性和断裂强度.密质骨在日常循环载荷下,会以微裂纹群的形式出现微损伤,裂纹群中的裂
本文介绍了一类特殊的自仿射集,我们称为McMullen集.在文中,我们首先介绍McMullen利用概率论的方法来计算它的Hausdorff维数和盒维数,然后我们又介绍了Peres通过密度定理对这一