Open Access
2014 DISTANCE SETS WITH DIAMETER GRAPH BEING CYCLE
Xianglin Wei, Guogang Li, Yue Cong, Feixing Gao
Taiwanese J. Math. 18(6): 1981-1990 (2014). DOI: 10.11650/tjm.18.2014.4030

Abstract

A point set $X$ in the plane is called a $k$-distance set if there are exactly $k$ different distances between two distinct points in $X$. Let $D=D(X) $ be the diameter of a finite set $X$, and let $X_{D} = \{x\in X : d(x, y) = D$ for some $y \in X\}$, the diameter graph $DG(X_{D})$ of $X_{D}$ is the graph with $X_{D}$ as its vertices and where two vertices $x, y \in X_{D} $ are adjacent if $d(x, y) = D$. We prove the set $X$ having at most five distances with $DG(X_{D})=C_{7}$ has the unique $X_{D}=R_{7}$, and the set $X$ having at most six distances with $DG(X_{D})=C_{9}$ has the unique $X_{D}=R_{9}$, and give a conjecture for $k$-distance set with $DG(X_{D})=C_{2k-3}$.

Citation

Download Citation

Xianglin Wei. Guogang Li. Yue Cong. Feixing Gao. "DISTANCE SETS WITH DIAMETER GRAPH BEING CYCLE." Taiwanese J. Math. 18 (6) 1981 - 1990, 2014. https://doi.org/10.11650/tjm.18.2014.4030

Information

Published: 2014
First available in Project Euclid: 21 July 2017

zbMATH: 1357.52019
MathSciNet: MR3284042
Digital Object Identifier: 10.11650/tjm.18.2014.4030

Subjects:
Primary: 52A10 , 52C15 , 52C20

Keywords: $k$-Distance set , cycle , diameter graph , different distance

Rights: Copyright © 2014 The Mathematical Society of the Republic of China

Vol.18 • No. 6 • 2014
Back to Top