论文部分内容阅读
离散与组合几何学作为自然科学的重要组成部分之一,对科学的发展起着不可忽视的作用。本文基于著名的数学家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。