Different-distance sets in a graph

A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$. The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance...

Full description

Bibliographic Details
Main Authors: Jason T. Hedetniemi, Stephen T. Hedetniemi, Renu C. Laskar, Henry Martyn Mulder4
Format: Article
Language:English
Published: Azarbaijan Shahide Madani University 2019-12-01
Series:Communications in Combinatorics and Optimization
Subjects:
Online Access:http://comb-opt.azaruniv.ac.ir/article_13863_aa060ff2474ed162917d785d51209d3c.pdf