Font Size: a A A

A Reaserch For Given Diameter Graph About 7-distance In Planar Point Set

Posted on:2015-05-21Degree:MasterType:Thesis
Country:ChinaCandidate:Y CongFull Text:PDF
GTID:2180330461497085Subject:Mathematics
Abstract/Summary:PDF Full Text Request
As an important part of scientific development, discrete and composition geometry play an important role. The paper based on g(k)(when k 37) which proposed by the famous mathematictian Erd?s and Fishburn. This paper mainly disccuss the given diameter graph about 7-distance in planar point set, and give a further reaseach for 7-distance.A planar point set X is called a k-distance sets if there are exactly k distinct distances between two points in X, the longest distance is called diameter, denoting by D. XD denote the set of the endpoints of all diameters,m =m(X)=|XD| define the number of elements of XD, the diameter graphDG(XD) composes of all diameters in X. d(v) denote the degree of vertex v in XD. let nR denote the vertex set of a regular convex n-gon, nR -i denote a set of n -i vertices of nR. We denote a cycle with n vertices by nC. As there has been fruitful research on setting value of g(k) when k £6, we assume that g(k) means the number of points which belong to the largest point set provided that it has k distinct distance. This article addresses the situations of k 37, and gets some conclusion.1) We will perform an analysis the degree value d(v) of all vertices in k-distanceDG(XD) given that 2 1Dm =X =k -, which will lead to the result that tells us d(v) £2.2) Based on the result, we research the situation of 7-distance. It will be153XD =R - when the 7-distance sets DG(XD) =P10 UP2, DG(XD) =P9UP3, DG(XD) =P8UP4, DG(XD) =P7UP3UP2.3) We have known the set X having at most five distances with DG(XD) =C7 has the unique XD=R7, and the set X having at most six distances with DG(XD) =C has the unique XD =R9. In this paper, we prove the set X having most seven distance with DG(XD) =C11, it must has the unique XD=R11.
Keywords/Search Tags:planar point set, diameter graph, 7-distance set, degree of vertex, distinct distances, discrete geometry
PDF Full Text Request
Related items