给定距离数的有限点集直径图的研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省自然科学基金(A2014208095)


Research on diameter graphs of finite point sets defined by the number of distance
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    给定一平面点集 X,若点集X确定k个互异距离,则称X为k距离集,其中最长距离称为直径D。XD表示所有直径端点构成的集合,m=m(X)=|XD|表示XD中的元素个数。DG(XD)表示X中的所有直径构成的图形。令g(k)表示确定k个距离的最大点集所含点的个数,目前对k≤6的g(k)取值有了确切的结果。研究了距离数k≥7的平面点集。首先,对m=|XD|=2k-1的k距离直径图DG(XD)中所有顶点的度值d(v)分析判断,得出d(v)≤2。在此基础上研究了7距离集的情形,证明当7距离集的直径图为DG(XD)=P10∪P2时,必有XD=R15-3。这是研究最大7距离集的基础。

    Abstract:

    A planar point set X is called a k-distance set if there are exactly k distinct distances defined by every two points in X, and the longest distance is called diameter D. The set of the endpoints of all diameters is denoted by XD . Let m=m(X)=|XD| be the number of elements of XD, and the diameter graph DG(XD) be all diameters in X. There are many results on determining the value of g(k) when k≤6, where g(k) is the number of points of the largest point set having k distinct distances. We consider planar point sets for the case of k≥7. Firstly, we perform an analysis on the degree value d(v) of all vertices in k-distance DG(XD) for m=|XD|=2k-1, and obtain that d(v)≤2. Based on this result, we research the case of 7-distance. We get XD=R15-3 when the 7-distance sets DG(XD)=P10∪P2. The result provides a theoretical foundation for further discussions on 7-distance sets.

    参考文献
    相似文献
    引证文献
引用本文

魏祥林,丛 悦,高飞星.给定距离数的有限点集直径图的研究[J].河北科技大学学报,2015,36(2):144-149

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-06-24
  • 最后修改日期:2014-09-17
  • 录用日期:
  • 在线发布日期: 2015-04-22
  • 出版日期:
文章二维码