On the adjacency dimension of some star related trees | ||
| AUT Journal of Mathematics and Computing | ||
| مقاله 7، دوره 7، شماره 3، پاییز 2026، صفحه 337-346 اصل مقاله (444.86 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2025.23136.1233 | ||
| نویسندگان | ||
| Elham Hardani؛ Ali Behtoei* | ||
| Department of Mathematics, Faculty of Science, Imam Khomeini International University, Qazvin, Iran | ||
| چکیده | ||
| Locating or resolving sets are introduced as a graph-theoretic model of robot navigation and has different applications in diverse areas like network discovery, computer science and chemistry. These applications leads to some graph parameters, like the metric dimension and the adjacency dimension. A subset $S$ of the vertices of a graph $G$ is an adjacency resolving set for $G$ if for each pair of distinct vertices $x, y \in V(G)\setminus S$, there exists $s \in S$ which is adjacent to exactly one of these two vertices. An adjacency resolving set with the minimum cardinality is called an adjacency basis and its cardinality is the adjacency dimension of $G$. Since the problem of computing the adjacency dimension of a graph is NP-hard, finding the adjacency dimension of special classes of graphs or obtaining good bounds on this invariant is valuable. In this paper we determine the adjacency dimension of some famous star related trees. | ||
| کلیدواژهها | ||
| Adjacency resolving set&lrm؛ Adjacency dimension&lrm؛ &lrm؛ Tree | ||
|
آمار تعداد مشاهده مقاله: 268 تعداد دریافت فایل اصل مقاله: 4 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 459 |
| تعداد مقالات | 5,790 |
| تعداد مشاهده مقاله | 8,570,582 |
| تعداد دریافت فایل اصل مقاله | 7,100,074 |