Uniform Number of a Graph

Author(s):
Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

We introduce the notion of uniform number of a graph. The  uniform number of a connected graph $G$ is the least cardinality of a nonempty subset $M$ of the vertex set of $G$ for which the function $f_M: M^crightarrow mathcal{P}(X) - {emptyset}$ defined as $f_M(x) = {D(x, y): y in M}$ is a constant function, where $D(x, y)$ is the detour distance between $x$ and $y$ in $G$ and $mathcal{P}(X)$ is power set of $X = {D(x_i, x_j): x_i neq x_j}.$ We obtain some basic results and compute the newly introduced graph parameter for some specific graphs.

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:15 Issue: 2, Nov 2020
Pages:
77 to 99
https://magiran.com/p2194662