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 条
  • [31] On the local adjacency metric dimension of split graph
    Albirri, E. R.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    Prihandini, R. M.
    Adawiyah, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [32] Edge Metric Dimension of Some Graph Operations
    Iztok Peterin
    Ismael G. Yero
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2465 - 2477
  • [33] Extremal Graph Theory for Metric Dimension and Diameter
    Hernando, Carmen
    Pelayo, Ignacio M.
    Wood, David R.
    Mora, Merce
    Seara, Carlos
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [34] On the local metric dimension of generalized wheel graph
    Lal, Sohan
    Bhat, Vijay Kumar
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (11)
  • [35] Fractional Metric Dimension of Tree and Unicyclic Graph
    Krismanto, Daniel A.
    Saputro, Suhadi Wido
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 47 - 52
  • [36] On the strong metric dimension of sun graph, windmill graph, and mobius ladder graph
    Widyaningrum, Mila
    Kusmayadi, Tri Atmojo
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [37] On the strong metric dimension of antiprism graph, king graph, and Km ⊙ Kn graph
    Mintarsih, Yuyun
    Kusmayadi, Tri Atmojo
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [38] On star partition dimension of the generalized gear graph
    Marinescu-Ghemeci, Ruxandra
    Tomescu, Ioan
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2010, 53 (03): : 261 - 268
  • [39] Local adjacency metric dimension of sun graph and stacked book graph
    Badri, Alifiah Yulisda
    Darmaji
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2018, 974
  • [40] The local metric dimension of starbarbell graph, Km ⊙ Pn graph, and Mobius ladder graph
    Budianto, Wahyu Tri
    Kusmayadi, Tri Atmojo
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
12345