平面图补图中的轮

来源 :南京大学 | 被引量 : 0次 | 上传用户:lzhonline276
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了几类平面图补图中含有轮的平面Ramsey数.平面Ramsey数的定义是经典Ramsey数定义在平面图上的限制,对给定的两个图F和H,平面Ramsey数PR(F,H)是确定如下条件的最小的正整数N,任一N阶平面图G,或者G包含子图F,或者G的补图包含子图H.目前关于平面图补图含有轮的平面Ramsey数结果还很少,Zhou[20]等人证明了如下结果PR(C3,Wn)={9当n-3,n+5当4≤n≤6,n+4当n≥7.随后Zhou等人又确定了PR(C4,Wn)的值.本文主要研究了完全图Km(m≥5)和星Sk对轮Wn的平面Ramsey数.第一章主要介绍了平面Ramsey数的发展历程和最新进展,并介绍了图论的基本概念和本文用到的符号.第二章确定了完全图Km(m≥5)和星Sk这两类图对轮Wn的平面Ramsey数.
其他文献
学位
学位
学位
学位
学位
学位
众所周知,美术作业是教师“教”和学生“学”的双边活动的成果,许多学生在完成好作品后就想把作品展示给大家看看,希望得到大家的认可。事实上,很多时候学生绞尽脑汁创作的作
学位
图的L(2,1)-标号问题源于无线电发射台的频率分配问题,频率分配问题最早是1980年由Hale在文献[5]中提出的.Gerard J.Chang和David Kuo于1996年在文献[9]中更精确地提出图G的一
学位