Metric dimension of star fan graph

被引：0
|
作者：
Prabhu, S. [1 ]
Jeba, D. Sagaya Rani [2 ]
Stephen, Sudeep [3 ]
机构：
[1] Rajalakshmi Engn Coll, Dept Math, Chennai 602105, India
[2] Panimalar Engn Coll, Dept Math, Chennai 600123, India
[3] Australian Catholic Univ, Fac Educ & Arts, Sydney, NSW 2118, Australia
来源：
SCIENTIFIC REPORTS | 2025年 / 15卷 / 01期
关键词：
Resolving set; Basis; Star fan graph; CIRCULANT;
D O I：
10.1038/s41598-024-83562-6
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
Every node in a network is said to be resolved if it can be uniquely identified by a vector of distances to a specific set of nodes. The metric dimension is equivalent to the least possible cardinal number of a resolving set. Conditional resolving sets are obtained by imposing various constraints on resolving set. It is a fundamental parameter that provides insights into the structural properties and navigability of graphs, with diverse applications across different fields. This article focuses on identifying the metric dimension for a new network, star fan graph.
引用
收藏
页数：8
相关论文
共 50 条
  • [21] The Simultaneous Local Metric Dimension of Graph Families
    Barragan-Ramirez, Gabriel A.
    Estrada-Moreno, Alejandro
    Ramirez-Cruz, Yunior
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2017, 9 (08):
  • [22] Edge Metric Dimension of Some Graph Operations
    Peterin, Iztok
    Yero, Ismael G.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2465 - 2477
  • [23] On the Metric Dimension of Arithmetic Graph of a Composite Number
    Rehman, Shahid ur
    Imran, Muhammad
    Javaid, Imran
    SYMMETRY-BASEL, 2020, 12 (04):
  • [24] The k-Metric Dimension of a Unicyclic Graph
    Estrada-Moreno, Alejandro
    MATHEMATICS, 2021, 9 (21)
  • [25] On Adjacency Metric Dimension of Some Families of Graph
    Koam, Ali N. A.
    Ahmad, Ali
    Azeem, Muhammad
    Khalil, Adnan
    Nadeem, Muhammad Faisal
    JOURNAL OF FUNCTION SPACES, 2022, 2022
  • [26] Fractional Metric Dimension of Generalized Jahangir Graph
    Liu, Jia-Bao
    Kashif, Agha
    Rashid, Tabasam
    Javaid, Muhammad
    MATHEMATICS, 2019, 7 (01)
  • [27] The Simultaneous Strong Metric Dimension of Graph Families
    A. Estrada-Moreno
    C. García-Gómez
    Y. Ramírez-Cruz
    J. A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 175 - 192
  • [28] On the metric dimension of a zero-divisor graph
    Pirzada, S.
    Raja, Rameez
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (04) : 1399 - 1408
  • [29] EDGE METRIC DIMENSION OF k MULTIWHEEL GRAPH
    Bataineh, Mohammad S.
    Siddiqui, Nida
    Raza, Zahid
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (04) : 1175 - 1180
  • [30] The Simultaneous Strong Metric Dimension of Graph Families
    Estrada-Moreno, A.
    Garcia-Gomez, C.
    Ramirez-Cruz, Y.
    Rodriguez-Velazquez, J. A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S175 - S192
12345