树T在完全二部图Bn+3中的4-填充

来源 :郑州大学 | 被引量 : 0次 | 上传用户:jiujiejushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文所给出的图在无说明的前提下,均为无向图。给定一个图G,V(G)和五(G)分别记作图G的点集和边集。连通的无圈图称为树,无圈图称为森林。Bn或者Tt,n-t是一个阶为n的完全二部图,其两部分分别记作(X,Y),其中|X|= t,|Y|= n- t。在同构的意义下,当n≥4和t≥1时, Bn或者Kt,n-t并不是唯一确定的。若图G和Bn为二部图,G的两个分部为V0和V1;Bn的两个分部为X0和X1。图G在二部图Bn中的嵌入记作σ,设σ是V(G)到V(Bn)的一个单射,使得σ(V0)?-X0,σ(V1)?-X1。图G1是图G的一个子图,如果存在树T在G的σi嵌入,其中1< i< k,i≠j且σ≠σi,则称树T为图G的一个k-填充。  Wang给出了一个猜想[7]:对于任意的n阶树T,和每一个整数k≥2,树T在完全二部图Bn+k=1中有k-填充。该猜想在k=2[5]和k=3[7]中得到了证明。本文证明该猜想在k=4时是正确的。即树T在完全二部图Bn+3中有4-填充,具体包括以下三个部分:  第一章介绍树在完全二部图中k-填充的一些基本概念,国内外的研究现状,本文所用的重要符号以及本文的主要研究成果。  第二章为了完成k=4的证明,本章给出了树T在完全二部图中有4-填充的几个重要的引理。  第三章我们主要证明了当k=4时,树T在完全二部图Bn+3中有4-填充。
其他文献
本文研究了几种不确定系统的鲁棒控制问题。首先综述了几种不确定系统的鲁棒控制概况和H∞控制理论,然后分别针对几类不同的不确定系统,研究这些系统的鲁棒稳定性条件和鲁棒
我国的天然气储备系统是由气田、储气库、沿海大型LNG接收站、内陆LNG调峰站以及与之连接的管网组成.本文对城市天然气的现状、调峰体系的建立、我国城市建立天然气储备的建
效益是展会的生命,成功的展会必然能带来经济效益与产业效益。参展企业的满意度反映着展会的品质,而这一品质决定了一个展会的发展速度与精度。十年风雨,砥砺前行。中国国际
物理是一门探究世界及自然变化规律和内在本质的学科,是高中的重要学科之一,也是高考必考项目之一,在高考中占有一定的分数和比例.除此之外,学习物理有助于学生能够更好地了
Q-矩阵问题是Markov链的理论中非常复杂的问题,在Q-矩阵对应的Markov链不唯一的情形其复杂度更高.在[1]中,作者给出了Markov链的游程理论,并且利用游程理论给出了构造Markov链的
自上世纪六十年代以来,曲线/曲面重建技术一直是计算机辅助几何设计(Computer Aided Geometric Design,CAGD)、计算机图形学等领域的重要课题,在计算机辅助设计/制造/分析(CAD/CAM
诗歌教学在语文中一直有着举足轻重的作用,所以,在语文教学中,要重视诗歌教学,激发学生阅读诗歌的兴趣,并借此培养学生的综合能力.但是,长期以来,诗歌教学中存在着一些不容忽
期刊
Lp-Brunn-Minkowski理论是凸体理论的核心.本文利用经典的Brunn-Minkowski理论和Lp-Brunn-Minkowski理论的基本知识和方法,对Lp-Brunn-Minkowski理论中的某些基础问题进行了
在自然科学和社会科学的众多领域,广泛存在着各种类型的优化问题,需要人们寻找一种最佳的解决方案,即在满足一定的约束条件下,使要解决问题的某些目标达到最大或最小。以演化算法