Abstract
In a connected graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V(G)∪E(G) is called the mixed metric dimension of G. In this paper we first establish the exact value of the mixed metric dimension of a unicyclic graph G which is derived from the structure of G. We further consider graphs G with edge disjoint cycles, where for each cycle Ci of G we define a unicyclic subgraph Gi of G in which Ci is the only cycle. Applying the result for unicyclic graph to the subgraph Gi of every cycle Ci then yields the exact value of the mixed metric dimension of such a graph G. The obtained formulas for the exact value of the mixed metric dimension yield a simple sharp upper bound on the mixed metric dimension, and we conclude the paper conjecturing that the analogous bound holds for general graphs with prescribed cyclomatic number.
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.