完备二分图的r-冠的k-优美性的研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:wxg1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的优美性是图的重要研究内容之一,有广泛的应用背景.1991年,马克杰提出猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,其中m,n,k是任意正整数且m≤n.2010年,刘育兴证明了当m=2,3,4,5或k>(m-2)n时猜想成立.2011年,李武装,严谦泰证明了当m=1或m=2,k≥2或m≥3,k≥(m-2)(n-1)的三种情况时猜想均成立.本文在第三章中证明了对于任意正整数m,n,k,m<n,m≥6,n≥m2-3m+2/2的情形时猜想也成立。   完备二分图Km,n的r-冠Ir(Km,n)的k-优美性的证明难度较大.包玉兰、吉日木图、斯琴其木格等人分别证明了当m=1;m=2,3;m=4,其中m≤n,r≥2时完备二分图Km,n的r-冠Ir(Km,n)是k-优美的.在本文的第四章中,我们利用构造的方法证明了当n≥5,r≥2时,完备二分图K5,n的r-冠Ir(K5,n)是k-优美图.
其他文献
为了调整曲线曲面的形状和改变位置引入权因子和形状参数.1995年,PieglL,TillerW通过引入权因子调整有理Bézier曲线的形状和改变位置.2002年,韩旭里,刘圣军研究了三次B样条曲线
近年来,随着全社会对教育创新的越来越重视,学术界涌现出了许多关于教育创新及其反应扩散问题的学术成果.然而目前,学者们的研究多是针对教育观念、教学方法、教育技术产品的研
以Bernstein基函数构造的Bézier曲线是计算机辅助几何设计中的重要工具之一,以其结构简单,易于调整等特点,受到了学者们的青睐.近来年形状参数的Bézier曲线成为了热门课题,以其