Abstract
Given a connected graph G, a vertex \({w \in V(G)}\) distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.