The non-isolated resolving number of a graph Cartesian product with a complete graph
Acta mathematica Universitatis Comenianae, Tome 91 (2022) no. 3, pp. 1-14
Ismail Mulia Hasibuan; A. N. M. Salman; Suhadi Wido Saputro; Ismail Mulia Hasibuan; A. N. M. Salman; Suhadi Wido Saputro. The non-isolated resolving number of a graph Cartesian product with a complete graph. Acta mathematica Universitatis Comenianae, Tome 91 (2022) no. 3, pp. 1-14. http://geodesic.mathdoc.fr/item/AMUC_2022_91_3_a0/
@article{AMUC_2022_91_3_a0,
     author = {Ismail Mulia Hasibuan and A. N. M. Salman and Suhadi Wido Saputro and Ismail Mulia Hasibuan and A. N. M. Salman and Suhadi Wido Saputro},
     title = { The non-isolated resolving number of a graph {Cartesian} product with a complete graph},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {1--14},
     year = {2022},
     volume = {91},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2022_91_3_a0/}
}
TY  - JOUR
AU  - Ismail Mulia Hasibuan
AU  - A. N. M. Salman
AU  - Suhadi Wido Saputro
AU  - Ismail Mulia Hasibuan
AU  - A. N. M. Salman
AU  - Suhadi Wido Saputro
TI  - The non-isolated resolving number of a graph Cartesian product with a complete graph
JO  - Acta mathematica Universitatis Comenianae
PY  - 2022
SP  - 1
EP  - 14
VL  - 91
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2022_91_3_a0/
ID  - AMUC_2022_91_3_a0
ER  - 
%0 Journal Article
%A Ismail Mulia Hasibuan
%A A. N. M. Salman
%A Suhadi Wido Saputro
%A Ismail Mulia Hasibuan
%A A. N. M. Salman
%A Suhadi Wido Saputro
%T The non-isolated resolving number of a graph Cartesian product with a complete graph
%J Acta mathematica Universitatis Comenianae
%D 2022
%P 1-14
%V 91
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2022_91_3_a0/
%F AMUC_2022_91_3_a0

Voir la notice de l'article provenant de la source Comenius University

A set of vertices $W$ resolves a graph $G$ if every vertex of $G$ is uniquely determined by its vector of distances to the vertices in $W$. A resolving set $W$ of $G$ is called a non-isolated resolving set if the induced subgraph of $G$ by $W$ does not contain an isolated vertex. An $\nr$-set of $G$ is a non isolated resolving set with minimum cardinality and the non-isolated resolving number of $G$ refers to its cardinality, denoted by $\nr(G)$. Let $K_n$ be a complete graph of order $n$. In this paper, for any graph $G$ of order $m$ with $m\le n$, we determine the sharp lower and upper bounds of the non-isolated resolving number of $G$ Cartesian product with a complete graph, denoted by $\nr(G\times K_n)$. We provide the non-isolated resolving number of $G\times K_n$ for some classes of $G$, namely paths, complete graphs, cycles, friendship graphs, and star graphs. We also show that for any positive integers $c\le \lfloor\frac{m}{2}\rfloor$, there exists a graph $G$ of order $m$ such that $\nr(G\times K_n)$ is equal to the upper bound minus $c$.