scholarly journals Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid

Author(s):  
Jia-Bao Liu ◽  
Sunny Kumar Sharma ◽  
Vijay Kumar Bhat ◽  
Hassan Raza
2021 ◽  
Vol 300 ◽  
pp. 1-8
Author(s):  
Jelena Sedlar ◽  
Riste Škrekovski

2017 ◽  
Vol 314 ◽  
pp. 429-438 ◽  
Author(s):  
Aleksander Kelenc ◽  
Dorota Kuziak ◽  
Andrej Taranenko ◽  
Ismael G. Yero

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 11560-11569 ◽  
Author(s):  
Hassan Raza ◽  
Jia-Bao Liu ◽  
Shaojian Qu

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Bao-Hua Xing ◽  
Sunny Kumar Sharma ◽  
Vijay Kumar Bhat ◽  
Hassan Raza ◽  
Jia-Bao Liu

A vertex w ∈ V H distinguishes (or resolves) two elements (edges or vertices) a , z ∈ V H ∪ E H if d w , a ≠ d w , z . A set W m of vertices in a nontrivial connected graph H is said to be a mixed resolving set for H if every two different elements (edges and vertices) of H are distinguished by at least one vertex of W m . The mixed resolving set with minimum cardinality in H is called the mixed metric dimension (vertex-edge resolvability) of H and denoted by m  dim H . The aim of this research is to determine the mixed metric dimension of some wheel graph subdivisions. We specifically analyze and compare the mixed metric, edge metric, and metric dimensions of the graphs obtained after the wheel graphs’ spoke, cycle, and barycentric subdivisions. We also prove that the mixed resolving sets for some of these graphs are independent.


2021 ◽  
Vol 19 (1) ◽  
pp. 629-640
Author(s):  
Milica Milivojević Danas

Abstract New graph invariant, which is called a mixed metric dimension, has been recently introduced. In this paper, exact results of the mixed metric dimension on two special classes of graphs are found: flower snarks J n {J}_{n} and wheels W n {W}_{n} . It is proved that the mixed metric dimension for J 5 {J}_{5} is equal to 5, while for higher dimensions it is constant and equal to 4. For W n {W}_{n} , the mixed metric dimension is not constant, but it is equal to n n when n ≥ 4 n\ge 4 , while it is equal to 4, for n = 3 n=3 .


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 188146-188153
Author(s):  
Hassan Raza ◽  
Ying Ji ◽  
Shaojian Qu

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Hafiz Muhammad Ikhlaq ◽  
Hafiz Muhammad Afzal Siddiqui ◽  
Muhammad Imran

Graph theory is one of those subjects that is a vital part of the digital world. It is used to monitor the movement of robots on a network, to debug computer networks, to develop algorithms, and to analyze the structural properties of chemical structures, among other things. It is also useful in airplane scheduling and the study of diffusion mechanisms. The parameters computed in this article are very useful in pattern recognition and image processing. A number d f , w = min d w , t , d w , s is referred as distance between f = t s an edge and w a vertex. d w , f 1 ≠ d w , f 2 implies that two edges f 1 , f 2 ∈ E are resolved by node w ∈ V . A set of nodes A is referred to as an edge metric generator if every two links/edges of Γ are resolved by some nodes of A and least cardinality of such sets is termed as edge metric dimension, e dim Γ for a graph Γ . A set B of some nodes of Γ is a mixed metric generator if any two members of V ∪ E are resolved by some members of B . Such a set B with least cardinality is termed as mixed metric dimension, m dim Γ . In this paper, the metric dimension, edge metric dimension, and mixed metric dimension of dragon graph T n , m , line graph of dragon graph L T n , m , paraline graph of dragon graph L S T n , m , and line graph of line graph of dragon graph L L T n , m have been computed. It is shown that these parameters are constant, and a comparative analysis is also given for the said families of graphs.


Sign in / Sign up

Export Citation Format

Share Document