English

Some resolving parameters with the minimum size for two specific graphs

Combinatorics 2024-07-30 v8

Abstract

A resolving set for a graph GG is a set of vertices Q={q1,...,qk}Q = \{q_1, ..., q_k\} such that, for all pV(G)p\in V(G) the kk-tuple (d(p,q1),...,d(p,qk))(d(p, q_1), ..., d(p, q_k )) uniquely determines pp, where d(p,qi)d(p, q_i) is considered as the minimum length of a shortest path from pp to qiq_i in graph GG. In this paper, we consider the computational study of some resolving sets with the minimum size for the mm-cylinder graph (CnPk)Pm(C_n\Box P_k)\Box P_m. The Boolean lattice BLnBL_n, n1n\geq 1, is the graph whose vertex set is the set of all subsets of [n]={1,2,...,n}[n]=\{1,2,...,n\}, where two subsets XX and YY are adjacent if their symmetric difference has precisely one element. In the graph BLnBL_n, the layer LiL_i is the family of ii-subsets of [n][n]. The subgraph BLn(i,i+1)BL_n(i,i+1) is the subgraph of BLnBL_n induced by layers LiL_i and Li+1L_{i+1}. Usually the graph BLn(1,2)BL_n(1,2) is denoted by H(n)H(n). We study the minimum size of a resolving set, doubly resolving set and strong resolving set for the graph L(n)L(n), which is the line graph of H(n)H(n).

Keywords

Cite

@article{arxiv.2103.15560,
  title  = {Some resolving parameters with the minimum size for two specific graphs},
  author = {Ali Zafari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2103.15560},
  year   = {2024}
}

Comments

For personal reasons, Professor Liu asked us not to mention his name in the article and to thank him only in the acknowledgments section

R2 v1 2026-06-24T00:38:52.276Z