تعداد نشریات | 43 |
تعداد شمارهها | 1,386 |
تعداد مقالات | 11,421 |
تعداد مشاهده مقاله | 18,691,421 |
تعداد دریافت فایل اصل مقاله | 8,984,167 |
Unicyclic graphs with non-isolated resolving number $2$ | ||
Transactions on Combinatorics | ||
مقالات آماده انتشار، اصلاح شده برای چاپ، انتشار آنلاین از تاریخ 18 فروردین 1401 اصل مقاله (397.24 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22108/toc.2022.129790.1880 | ||
نویسنده | ||
Mohsen Jannesari ![]() | ||
Department of Science, Shahreza Campus, University of Isfahan, 86149-56841, Shahreza, Iran | ||
چکیده | ||
Let $G$ be a connected graph and $W=\{w_1, w_2,\ldots,w_k\}$ be an ordered subset of vertices of $G$. For any vertex $v$ of $G$, the ordered $k$-vector $$r(v|W)=(d(v,w_1), d(v,w_2),\ldots,d(v,w_k))$$ is called the metric representation of $v$ with respect to $W$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. A set $W$ is called a resolving set for $G$ if distinct vertices of $G$ have distinct metric representations with respect to $W$. The minimum cardinality of a resolving set for $G$ is its metric dimension denoted by $\dim(G)$. A resolving set $W$ is called a non-isolated resolving set for $G$ if the induced subgraph $\langle W\rangle$ of $G$ has no isolated vertices. The minimum cardinality of a non-isolated resolving set for $G$ is called the non-isolated resolving number of $G$ and denoted by $nr(G)$. The aim of this paper is to find properties of unicyclic graphs that have non-isolated resolving number $2$ and then to characterize all these graphs. | ||
کلیدواژهها | ||
non-isolated resolving sets؛ unicyclic graphs؛ metric dimension | ||
آمار تعداد مشاهده مقاله: 12 تعداد دریافت فایل اصل مقاله: 27 |