Supachoke Isariyapalakul,
Witsarut Pho-on, Varanoot Khemmani
AIMS Mathematics 2024, 9(4): 9435-9446
Published: 15 April 2024
Let be a connected graph of order . The representation of a vertex of with respect to an ordered set is the -vector , where represents the distance between vertices and for . An ordered set is called a connected local resolving set of if distinct adjacent vertices have distinct representations with respect to , and the subgraph induced by is connected. A connected local resolving set of of minimum cardinality is a connected local basis of , and this cardinality is the connected local dimension of . Two vertices and of are true twins if . In this paper, we establish a fundamental property of a connected local basis of a connected graph . We analyze the connected local dimension of a connected graph without a singleton true twin class and explore cases involving singleton true twin classes. Our investigation reveals that a graph of order contains at most two non-singleton true twin classes when . Essentially, our work contributes to the characterization of graphs with a connected local dimension of .