给定直径图的平面点集7距离问题的研究

来源 :河北科技大学 | 被引量 : 0次 | 上传用户:fh2019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离散与组合几何学作为自然科学的重要组成部分之一,对科学的发展起着不可忽视的作用。本文基于著名的数学家Erd(o)s和Fishbum对g(k)(当k≥7时)的猜想,重点讨论在平面点集X中的一些7距离的直径图的问题,为7距离集的继续研究做了一定的铺垫。  给定平面点集X,若点集X确定k个互异距离,则称X为k距离集,其中最长距离称为直径,用D表示。XD表示所有直径端点构成的集合,m=m(X)=|X|表示XD中的元素个数。DG(XD)表示X中的所有直径构成的图形。d(v)表示直径图DG(XD)中与v关联的线段个数。R为正n边形顶点所构成的集合, Rn-i表示正n边形中n-i个顶点组成的集合。Cn表示n个点构成的一个圈。令g(k)表示确定k个距离的最大点集所含点的个数,目前对k≤6的g(k)取值已有了确切的结果。本文研究距离数k≥7的平面点集,得到以下结论。  1)首先对m=|XD|=2k-1的尼距离直径图DG(XD)中的所有顶点的度d(v)分析判断,得出结论d(v)≤2。  2)在此基础上研究7距离集的情形。证明当7距离集的直径图DG(XD)分别为P10∪P、P9∪P3、P8∪P4、P7∪P3∪P2时,均得到XD=R15-3。  3)我们已知当X为5距离集时,如果DG(XD)=C7,XD=R7;当X为6距离集时,如果DG(XD)=C9,XD=R9。在本文中,我们证明了当点集X最多为7距离集时,如果DG(XD)=C11,那么XD=R11。  
其他文献
目前积极型投资组合管理已经是国内外投资界的主流,所以关于该方面的理论和实证研究很有现实意义。借助Qian等人于2004年提出的对alpha因子的分析框架,本文立足于实际投资,考
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
《英语课程标准》指出:小学阶段的英语教学要使学生掌握一定的英语基础知识和听、说、读、写技能,形成一定的语言综合运用能力.然而,一直以来我们对英语写作教学的重视程度普
本文主要通过扩张混合有限元方法解非线性抛物型偏微分方程。为了线性化方程组,我们构造了建立在牛顿插值法上的两层网格算法。首先,我们在粗网格上解原始的非线性方程组,然后,我
因果问题一直是人类所关心的问题,但直到20世纪才有了一个比较数学化的定义。如何从观测数据中识别出因果作用也是统计学领域的一个具有挑战性的问题。之所以称之为具有挑战性
学位
本文主要考虑了最优控制问题直接数值解法中的谱方法,这类方法主要是基于正交多项式的伪谱方法.这类方法不同于传统差分方法在局部上考虑导数的近似,而是根据函数的整体性质,选
随着信息技术的发展,物联网逐步成为继计算机、互联网之后,在全球范围内掀起的第三次信息技术浪潮。越来越多的企业和用户都将通过物联网来寻找新的商机和新的业务途径,对网络互
代数信号处理是在线性信号处理的基础上发展而来的。2008年,Markus Puschel和Jose M. F. Moura提出代数信号处理的理论框架,并给出一维时间信号模型以及模型中信号处理的相关概