Title : ( The dominant strong metric dimension of graphs )
Authors: Mojtaba Valiyanpour , Kazem Khashyarmanesh , Mojgan Afkhami ,Access to full-text not allowed by authors
Abstract
Graphs are useful for analysing the structure models in computer science, operations research, and sociology. Also, different types of graph products have several applications in modeling, including those found in network analysis, communication protocols, organizational structures, diverse fields, network analysis and even chemistry. In this article, we introduce the concept of dominant strong metric dimension of graphs (DSMD for short) as a generalization of strong metric dimension and also dominant metric dimension. We determine the DSMD for several families of graphs that include for instance $K_{m,n}$, the fan graph $F_{1,n}$, the wheel graph $W_{1,n}$ and the helm graph $H_{n}$. Additionally, we study this invariant under the join product, corona product of two graphs and the generalized join graphs. Moreover, this article investigates the concept of dominant strong metric dimensions for some algebraic graphs associated with rings, which is the comaximal graph. In fact, by using the results on DSMD of the generalized join graphs, the dominant strong metric dimension of the comaximal graph of the ring of integers modulo $n$ is investigated. Through this exploration, besides considering various graph products, we aim to provide a comprehensive framework for analyzing commutative rings and their associated graphs, thereby advancing both theoretical knowledge and practical applications in diverse domains.
Keywords
, Strong metric dimension, Dominating set, Join product, Generalized join graph, Corona product, Comaximal graph@article{paperid:1104395,
author = {Valiyanpour, Mojtaba and Khashyarmanesh, Kazem and مژگان افخمی},
title = {The dominant strong metric dimension of graphs},
journal = {AKCE International Journal of Graphs and Combinatorics},
year = {2025},
month = {November},
issn = {0972-8600},
keywords = {Strong metric dimension; Dominating set; Join product; Generalized join graph; Corona product; Comaximal graph},
}
%0 Journal Article
%T The dominant strong metric dimension of graphs
%A Valiyanpour, Mojtaba
%A Khashyarmanesh, Kazem
%A مژگان افخمی
%J AKCE International Journal of Graphs and Combinatorics
%@ 0972-8600
%D 2025
دانلود فایل برای اعضای دانشگاه