Some resolving parameters with the minimum size for two specific graphs
Abstract
A resolving set for a graph is a set of vertices such that, for all the -tuple uniquely determines , where is considered as the minimum length of a shortest path from to in graph . In this paper, we consider the computational study of some resolving sets with the minimum size for the -cylinder graph . The Boolean lattice , , is the graph whose vertex set is the set of all subsets of , where two subsets and are adjacent if their symmetric difference has precisely one element. In the graph , the layer is the family of -subsets of . The subgraph is the subgraph of induced by layers and . Usually the graph is denoted by . We study the minimum size of a resolving set, doubly resolving set and strong resolving set for the graph , which is the line graph of .
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