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

来源 :宁夏大学 | 被引量 : 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)在本文的每章末尾,均提出了一个问题,以待进一步讨论和研究.
其他文献
<正>在传统媒体与新兴媒体加快融合发展的背景下,新闻业如何探寻转型与发展的路径,并在社会生活中发挥好公共空间的作用,这是当下传播研究关注的一个热点话题。围绕"新媒体与
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
Micro-grids comprise low voltage distribution systems with distributed energy resources (DERs) and controllable loads which can operate connected to the medium
The effect of wall temperature on the characteristics of random combustion of micro organic particles with recirculation was investigated. The effect of recircu
以灰色关联分析理论为基础,介绍了灰色关联分析法,并将这种方法与评价导弹的战术技术性能相结合,建立模型,论述了用灰色关联度分析导弹性能的具体过程.最后,用实例表明灰色关
中国画的笔墨语言在世界艺术史上独树一帜,在新的时代如何既能继承它的传统,又能丰富它的表现力,并契合时代的需求,这是我在创作中思考的重点。在我看来,作品的质量是作者的
密质骨是由矿化胶原纤维环绕哈弗氏管所构成的自然生物复合材料,具有优良的力学性能,如断裂韧性和断裂强度.密质骨在日常循环载荷下,会以微裂纹群的形式出现微损伤,裂纹群中的裂
本文介绍了一类特殊的自仿射集,我们称为McMullen集.在文中,我们首先介绍McMullen利用概率论的方法来计算它的Hausdorff维数和盒维数,然后我们又介绍了Peres通过密度定理对这一
文章给出了用复杂可编程逻辑器件 (CPLD)实现离散事件动态系统 (DEDS)监控器的方法 首先用Petri网中的条件 /事件系统 (C/E系统 )对DEDS建模 ,然后使用Petri网工具对模型进
期刊
The major challenge in printable electronics fabrication is to effectively and accurately control a drop-on-demand (DoD) inkjet printhead for high printing qual