Table of Content

Resolvability Parameters and their Applications

Submission Deadline: 30 November 2022 (closed)

Guest Editors

Prof. Ali Ahmad, Jazan University, Saudi Arabia
Prof. Muhammad Imran, United Arab Emirates University, United Arab Emirates
Dr. Shahid Zaman, University of Sialkot, Pakistan


Resolvability parameters are actually metric-based resolving sets, it comprises both components vertex and edge metric of a graph or network. These resolving parameters are implemented in different fields of science, such as in computer networking, chemical graph theory to study the generalized classes of graphs. In a recent survey on the resolvability parameters, it is found that more than 3100 (according to Google scholar) research articles have been published. To make more interest on the topic of resolvability parameters, we took an implementation in the field of computer networking and elaborated in the following manner.   

Localization of a network is a methodology to access the exact location or position of a vertex (or a node). A compelling prototype is determining the precise location of a vertex in a network. When a computer sends a printing instruction in a workplace, localization an assist to find the nearest printer, a malfunctioning node, a network intruder, damaged equipment, illegal or misuse connections, as well as the location of a roving robot. Localization of a network is a strenuous, exorbitant costly, tedious and laborious process. Multiple nodes or vertices are chosen in such a way manner that the location of the needed vertex can be determined by its distinct representation (we can say either labeling, orientation, or location), with the help of chosen nodes. We have to pick the smallest number of vertices possible to make this method efficient. The most important object in this procedure is the locating set also known as the metric basis (in pure theoretical form) is the set of chosen vertices. The cardinality of the smallest feasible set of picked vertices (also known as metric dimension) is called a metric-resolving set. The task of identifying a graph's locating number is a non-deterministic polynomial-time hard problem, and the algorithmic challenge is yet unknown.

Similar to the resolving set, there are some edge dependent parameters which are known as edge resolving set also known as Edge metric dimension. Sometimes, both components edge and vertex are considered to locate the object in a localization which is known as mixed-metric resolving set or mixed-metric dimension. All these parameters are also known as resolvability parameters of a graph or network.

There are many generalized classes of graphs, computer networks, and chemical structures that are yet to study in terms of all these resolvability parameters. Therefore, the purpose of this special issue is to get some literature on the topic of locating set and to study more applications. We welcome review articles, original research work on the study of different computer networks, computer structures, and generalized classes of graphs.


The topics of interest include, but are not limited to following:

Resolvability parameters

Graph algorithms and complexity theory

Number theory and computer security

Metric-based resolving set

Edge metric dimension

Mixed-metric dimension

Topological indices

Mathematical chemistry

Algebraic construction of extremal graph

Entropy of graphs

Published Papers

  • Open Access


    Degree-Based Entropy Descriptors of Graphenylene Using Topological Indices

    M. C. Shanmukha, Sokjoon Lee, A. Usha, K. C. Shilpa, Muhammad Azeem
    CMES-Computer Modeling in Engineering & Sciences, DOI:10.32604/cmes.2023.027254
    (This article belongs to this Special Issue: Resolvability Parameters and their Applications)
    Abstract Graph theory plays a significant role in the applications of chemistry, pharmacy, communication, maps, and aeronautical fields. The molecules of chemical compounds are modelled as a graph to study the properties of the compounds. The geometric structure of the compound relates to a few physical properties such as boiling point, enthalpy, π-electron energy, molecular weight. The article aims to determine the practical application of graph theory by solving one of the interdisciplinary problems describing the structures of benzenoid hydrocarbons and graphenylene. The topological index is an invariant of a molecular graph associated with the chemical structure, which shows the correlation… More >

  • Open Access


    Metric Identification of Vertices in Polygonal Cacti

    Xiujun Zhang, Muhammad Salman, Anam Rani, Rashna Tanveer, Usman Ali, Zehui Shao
    CMES-Computer Modeling in Engineering & Sciences, Vol.136, No.1, pp. 883-899, 2023, DOI:10.32604/cmes.2023.025162
    (This article belongs to this Special Issue: Resolvability Parameters and their Applications)
    Abstract The distance between two vertices u and v in a connected graph G is the number of edges lying in a shortest path (geodesic) between them. A vertex x of G performs the metric identification for a pair (u, v) of vertices in G if and only if the equality between the distances of u and v with x implies that u = v (That is, the distance between u and x is different from the distance between v and x). The minimum number of vertices performing the metric identification for every pair of vertices in G defines the metric… More >

  • Open Access


    Entropies of the Y-Junction Type Nanostructures

    Ricai Luo, Aisha Javed, Muhammad Azeem, Muhammad Kamran Jamil, Hassan Raza, Muhammad Yasir Ilyas
    CMES-Computer Modeling in Engineering & Sciences, Vol.135, No.3, pp. 2665-2679, 2023, DOI:10.32604/cmes.2023.023044
    (This article belongs to this Special Issue: Resolvability Parameters and their Applications)
    Abstract Recent research on nanostructures has demonstrated their importance and application in a variety of fields. Nanostructures are used directly or indirectly in drug delivery systems, medicine and pharmaceuticals, biological sensors, photodetectors, transistors, optical and electronic devices, and so on. The discovery of carbon nanotubes with Y-shaped junctions is motivated by the development of future advanced electronic devices. Because of their interaction with Y-junctions, electronic switches, amplifiers, and three-terminal transistors are of particular interest. Entropy is a concept that determines the uncertainty of a system or network. Entropy concepts are also used in biology, chemistry, and applied mathematics. Based on the… More >

  • Open Access


    Bounds on Fractional-Based Metric Dimension of Petersen Networks

    Dalal Awadh Alrowaili, Mohsin Raza, Muhammad Javaid
    CMES-Computer Modeling in Engineering & Sciences, Vol.135, No.3, pp. 2697-2713, 2023, DOI:10.32604/cmes.2023.023017
    (This article belongs to this Special Issue: Resolvability Parameters and their Applications)
    Abstract The problem of investigating the minimum set of landmarks consisting of auto-machines (Robots) in a connected network is studied with the concept of location number or metric dimension of this network. In this paper, we study the latest type of metric dimension called as local fractional metric dimension (LFMD) and find its upper bounds for generalized Petersen networks GP(n, 3), where n ≥ 7. For n ≥ 9. The limiting values of LFMD for GP(n, 3) are also obtained as 1 (bounded) if n approaches to infinity. More >

  • Open Access


    Minimal Doubly Resolving Sets of Certain Families of Toeplitz Graph

    Muhammad Ahmad, Fahd Jarad, Zohaib Zahid, Imran Siddique
    CMES-Computer Modeling in Engineering & Sciences, Vol.135, No.3, pp. 2681-2696, 2023, DOI:10.32604/cmes.2023.022819
    (This article belongs to this Special Issue: Resolvability Parameters and their Applications)
    Abstract The doubly resolving sets are a natural tool to identify where diffusion occurs in a complicated network. Many real-world phenomena, such as rumour spreading on social networks, the spread of infectious diseases, and the spread of the virus on the internet, may be modelled using information diffusion in networks. It is obviously impractical to monitor every node due to cost and overhead limits because there are too many nodes in the network, some of which may be unable or unwilling to send information about their state. As a result, the source localization problem is to find the number of nodes… More >

  • Open Access


    Topological Aspects of Dendrimers via Connection-Based Descriptors

    Muhammad Javaid, Ahmed Alamer, Aqsa Sattar
    CMES-Computer Modeling in Engineering & Sciences, Vol.135, No.2, pp. 1649-1667, 2023, DOI:10.32604/cmes.2022.022832
    (This article belongs to this Special Issue: Resolvability Parameters and their Applications)
    Abstract Topological indices (TIs) have been practiced for distinct wide-ranging physicochemical applications, especially used to characterize and model the chemical structures of various molecular compounds such as dendrimers, nanotubes and neural networks with respect to their certain properties such as solubility, chemical stability and low cytotoxicity. Dendrimers are prolonged artificially synthesized or amalgamated natural macromolecules with a sequential layer of branches enclosing a central core. A present-day trend in mathematical and computational chemistry is the characterization of molecular structure by applying topological approaches, including numerical graph invariants. Among topological descriptors, Zagreb connection indices (ZCIs) have much importance. This manuscript involves the… More >

Share Link

WeChat scan