دوره 15، شماره 2 - ( 7-1399 )
جلد 15 شماره 2 صفحات 99-77 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Kumar A, Mohankumar E. Uniform Number of a Graph. IJMSI 2020; 15 (2) :77-99
URL: http://ijmsi.ir/article-1-1144-fa.html
URL: http://ijmsi.ir/article-1-1144-fa.html
Uniform Number of a Graph. مجله علوم ریاضی و انفورماتیک. 1399; 15 (2) :77-99
چکیده:
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.
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.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
